Lace expansion for the Ising model 

Akira Sakai* 
October 26, 2005^ 



Abstract 

The lace expansion has been a powerful tool for investigating mean-field behavior for various 
stochastic-geometrical models, such as self-avoiding walk and percolation, above their respec- 
tive upper-critical dimension. In this paper, we prove the lace expansion for the Ising model 
that is valid for any spin-spin coupling. For the ferromagnetic case, we also prove that the 
expansion coefficients obey certain diagrammatic bounds that are similar to the diagrammatic 
bounds on the lace-expansion coefficients for self- avoiding walk. As a result, we obtain Gaus- 
sian asymptotics of the critical two-point function for the nearest-neighbor model with c? 3> 4 
and for the spread-out model with d > 4 and L ^ 1, without assuming reflection positivity. 
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1 Introduction and results 
1.1 Model and the motivation 

The Ising model is a statistical-mechanical model that was first introduced in |22j as a model 
for magnets. Consider the d-dimensional integer lattice Z*^, and let A be a finite subset of Z"^ 
containing the origin o G Z*^. For example, A is a d-dimensional hypercube centered at the origin. 
At each site x £ A, there is a spin variable (fx that takes values either -|-1 or —1. The Hamiltonian 
represents the energy of the system, and is defined by 

HAif) = - '^^.y'fx'fy -f^^fx, (1-1) 

{x,y}cA xsA 

where ip = {'~Px}x£A is a spin configuration, {Jx,y}x,ye'i'i is a collection of spin-spin couplings, 
and /i € M represents the strength of an external magnetic field uniformly imposed on A. We 
say that the model is ferromagnetic if Jx,y > for all pairs {x,y}; in this case, the Hamiltonian 
becomes lower as more spins align. The partition function Zp^h-A at the inverse temperature 
p > is the expectation of the Boltzmann factor e~P^A('^) with respect to the product measure 

^M;A = 2-1^1 E (1-2) 
(/3e{±i}A 

Then, we denote the thermal average of a function / = f{(p) by 



2-|A| 

(/)m;A = 7 E /Me-^'''^^^^- (1-3) 



Suppose that the spin-spin coupling is translation-invariant, Z'^-symmetric and finite-range 
(i.e., there exists an L < oo such that Jo^x = if ||a;||oo > L) and that Jo,x ^ for any x € Z'^ and 
h>0. Then, there exist monotone infinite-volume limits of {fx)ph-A ('■Px'-Py)p h-A' 

Mp,h = lim {^o)p,h;A^ Gp{x) = liin {Vo^x)p,h=0;A^ = E '^p^^)' (^'^^ 

When d > 2, there exists a unique critical inverse temperature pc E (0, oo) such that the sponta- 
neous magnetization M+ = lim/j^o -Mp^/j equals zero, Gp{x) decays exponentially as t oo (we 
refer, e.g., to [9j for a sharper Ornstein-Zernike result) and thus the magnetic susceptibility Xp is 
finite if p < Pc, while M+ > and = oo if p > (see [2] and references therein). We should 
also refer to [7] for recent results on the phase transition for the Ising model. 

We are interested in the behavior of these observables around p = pc- The susceptibility Xp 
is known to diverge as p ] pc [1, 4J. It is generally expected that limpj^p^ = lim/j^o ^Pc,h = 0. 
We believe that there are so-called critical exponents 7 = j{d), f3 = P{d) and 5 = 5{d), which are 
insensitive to the precise definition of Jo,x ^ (universality), such that (we use below the limit 
notation "w" in some appropriate sense) 

Mp^'tip-p^r, Xp''^'{p.-p)-\ Mp^/i\-l^. (1.5) 
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These exponents (if they exist) are known to obey the mean-field bounds: (3 < 1/2, 7 > 1 and 
(5 > 3. For example, j3 = 1/8, 7 = 7/4 and (5 = 15 for the nearest-neighbor model on W? [26]. 
Our ultimate goal is to identify the values of the critical exponents in other dimensions and to 
understand the universality for the Ising model. 

There is a sufficient condition, the so-called bubble condition, for the above critical exponents 
to take on their respective mean-field values. Namely, the finiteness of Ylix&'L<''^vS^)'^ (o^ the 
finiteness of 'Ylx^Z'^ Gp{x)'^ uniformly in p < pc) implies that /? = 1/2, 7 = 1 and 6 = 3 [H EJ [3l [4] . 
It is therefore crucial to know how fast Gp^{x) (or Gp{x) near p = pc) decays as |2;| | 00. We note 
that the bubble condition holds for d > 4 if the anomalous dimension rj takes on its mean-field 
value r] = 0, where the anomalous dimension is another critical exponent formally defined as 

Gp,(x) |x|-('^-2+''). (1.6) 

Let Jfc = X^^g^d Jo,x e*'^'^ and Gp{k) = Y^r^^^d Gp{x) e^^'^ for p < pc- For a class of models that 
satisfy the so-called reflection positivity |12j . the following infrared bouncj^ holds: 

^ const 

< Gp{k) < — — uniformly in p < pc, (l-^) 

Jo — Jk 

where d is supposed to be large enough to ensure integrability of the upper bound. For finite-range 
models, d has to be bigger than 2, since Jq — Jk ^ I^P, where "/ x g" means that f /g is bounded 
away from zero and infinity. By Parseval's identity, the infrared bound (jl.7p implies the bubble 
condition for finite-range refiection-positive models above four dimensions, and therefore 

M^'^^ip-p,)^^ xA'{p.-p)-\ Mp^/i\-l\ (1.8) 

The class of refiection-positive models includes the nearest-neighbor model, a variant of the next- 
nearest-neighbor model, Yukawa potentials, power-law decaying interactions, and their combina- 
tions [6]. For the nearest-neighbor model, we further obtain the following x-space Gaussian bound 
[32]: for x / o, 

const 

Gp{x) < j — uniformly in p < p^- (1-9) 

The problem in this approach to investigate critical behavior is that, since general finite-range 
models do not always satisfy reflection positivity, their mean-fleld behavior cannot necessarily be 
established, even in high dimensions. If we believe in universality, we expect that finite-range 
models exhibit the same mean-field behavior as soon as d > 4. Therefore, it has been desirable to 
have approaches that do not assume refiection positivity. 

The lace expansion has been used successfully to investigate mean-field behavior for self- 
avoiding walk, percolation, lattice trees/animals and the contact process, above the upper-critical 
dimension: 4, 6 (4 for oriented percolation), 8 and 4, respectively (see, e.g., [31]). One of the 
advantages in the application of the lace expansion is that we do not have to require refiection 
positivity to prove a Gaussian infrared bound and mean-field behavior. Another advantage is the 
possibility to show an asymptotic result for the decay of correlation. Our goal in this paper is to 
prove the lace-expansion results for the Ising model. 



^In (|1.7|) and (|1.9|) . we also use the fact that, for p < pc, our Gp (i.e., the infinite-volume limit of the two-point 
function under the free-boundary condition) is equal to the infinite- volume limit of the two-point function under the 
periodic-boundary condition. 
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1.2 Main results 

From now on, we fix /i = and abbreviate, e.g., {fo^x)p h=o-A {^o^x)p-\- In this paper, we 
prove the following lace expansion for the two-point function, in which we use the notation 

T^^y = ta.nh{p J^^y). (1-10) 

Proposition 1.1. For any p > and any A C Z'^, there exist T^pl^/^ix) and Rp.^\x) for x G A and 
j > such that 

u,v 

where 

ni';'A(^) = E(-ir<'AW- (1-12) 

1=0 

For the ferromagnetic case, we have the bounds 

u,v 

We defer the display of precise expressions of TTp\{x) and Rp.X\^) to Section r2.2.3l since we 
need a certain representation to describe these functions. We introduce this representation in 
Section 12.11 and complete the proof of Proposition 11.11 in Section 12. 2[ 

It is worth emphasizing that the above proposition holds independently of the properties of the 
spin-spin coupling: Ju^v does not have to be translation-invariant or Z'^-symmetric. In particular, 
the identity (jl.lip holds independently of the sign of the spin-spin coupling. A spin glass, whose 
spin-spin coupling is randomly negative, is an extreme example for which (|l.lip holds. 

Whether or not the lace expansion (jl.lip is useful depends on the possibility of good control 
on the expansion coefficients and the remainder. As explained below, it is indeed possible to 
have optimal bounds on the expansion coefficients for the nearest -neighbor interaction (i.e., Jo^x — 
l{|[a:||i=i}) and for the following spread-out interaction: 

J„_^ = L^'^p{L^^x) (1 < L < oo), (1.14) 

where /i : [—1, l]'^ \ {a} ^ [0, oo) is a bounded probability distribution, which is symmetric under 
rotations by 7r/2 and reflections in coordinate hyperplanes, and piecewise continuous so that the 
Riemann sum -^^"'^ X]xez<* p{L~^x) approximates /j^^ df^x fi{x) = 1. One of the simplest examples 
would be 

Jo,x = ^ '^°<ll-l'-^"> = 0{L-'^) l|o<||L-.s|.<i}. (1.15) 

Proposition 1.2. Let p = 2{d — 4) > 0. For the nearest-neighbor model with d ^ 1 and for the 

spread- out model with L ^ 1, there are finite constants 9 and A such that 

|n??A(^)-'^o,x|<^5o,. + ^^^=^ (J>0), |iii';'A(x)|-0 (itoo), (1.16) 

for any p < pc, any K d'L'^ and any x G A. 
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The proof of Proposition 11.21 depends on certain bounds on the expansion coefficients in terms 
of two-point functions. These diagrammatic bounds arise from counting the number of "disjoint 
connections", corresponding to applications of the BK inequahty in percolation (e.g., [5]). We 
prove these bounds in Section HI and in anticipation of this, in Section [3] we explain how we use 
their implication to prove Proposition [L2l with = 0((i^^) and A = 0(1) for the nearest-neighbor 
model, and 6 = 0(L~^+'^) and A = 0(0'^) with a small e > for the spread-out model. 

Let 

r^T{p) = Y,ro,., D{x) = ^, a^ = '£\^fD{x). (1.17) 



Due to ()1.16p uniformly in A C Z'^, there is a limit Iip{x) = liuij^^^d liuij-^oo ^p-'a{x) such that 

Gp{x)=Up{x) + {Up*TD*Gp)ix), \Up{x) - 5o,x\ < 0So,x + ^^l^d+tZ^' ' ^^"^^^ 

for any p < Pc and any x G Z*^, where (/ * g){x) = YlyeZ'' fiv) di^ ~ v)- note that the identity 
in (jl.lSp is similar to the recursion equation for the random-walk Green's function: 

oo 

Sr{x) = Y,r'D*'ix) = 6o,x + {rD*Sr){x) (|r| < 1), (1.19) 

i=0 

where f*^{x) = (/*(*^^) * f){x), with f*^{x) = 5o,x by convention. The leading asymptotics of 
Si{x) for d > 2 is known as ^\x\-^'^~^\ where ad = ^Tr-^^/^p^d _ [MS]). Following the 

model- independent analysis of the lace expansion in [14:\ [T5] , we obtain the following asymptotics 
of the critical two-point function: 

Theorem 1.3. Let p = 2{d — 4) > and fix any small e > 0. For the nearest-neighbor model with 
d S> 1 and for the spread- out model with L ^ 1, we have that, for x a, 

' ~ r{p,) a^\x\'^-^ \ (1 + 0{\x\-''^^^n) (SO model), ^ ^ ^ 

where constants in the error terms may vary depending on e, and 

r{Pc) = [Y.^pAx)^ \ ^= (l + ^X^|x|2n,,(x)) (1.21) 

Consequently, il.8\) holds and r] = 0. 

In this paper, we restrict ourselves to the nearest-neighbor model for d ^ 4 and to the spread- 
out model for d > 4 with L ^ 1. However, it is strongly expected that our method can show the 
same asymptotics of the critical two-point function for any translation- invariant, Z'^-symmetric 
finite-range model above four dimensions, by taking the coordination number sufficiently large. 

1.3 Organization 

In the rest of this paper, we focus our attention on the model-dependent ingredients: the lace 
expansion for the Ising model (Proposition II. ip and the bounds on (the alternating sum of) the 
expansion coefficients for the ferromagnetic models (Proposition II. 2p . In Section [21 we prove 
Proposition 11.11 In Section [3l we reduce Proposition 11.21 to a few other propositions, which are 
then results of the aforementioned diagrammatic bounds on the expansion coefficients. We prove 
these diagrammatic bounds in Section HI As soon as the composition of the diagrams in terms 
of two-point functions is understood, it is not so hard to establish key elements of the above 
reduced propositions. We will prove these elements in Section [5.11 for the spread-out model and in 
Section [5.21 for the nearest-neighbor model. 
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2 Lace expansion for the Ising model 



The lace expansion was initiated by Brydges and Spencer [8] to investigate weakly self-avoiding 
walk for d > 4. Later, it was developed for various stochastic-geometrical models, such as strictly 
self-avoiding walk for d > 4 (e.g., [E]), lattice trees/animals for d > 8 (e.g., [E]), unoriented 
percolation for d > 6 (e.g., [E]), oriented percolation for d > 4 (e.g., [25]) and the contact process 
for d > 4 (e.g., [27] )■ See [31j for an extensive list of references. This is the first lace-expansion 
paper for the Ising model. 

In this section, we prove the lace expansion (jl.lip for the Ising model. From now on, we fix 
p > and abbreviate, e.g., T^p\{x) to 7r^'(x). 

There may be several ways to derive the lace expansion for {{poipx)\, using, e.g., the high- 
temperature expansion, the random-walk representation (e.g., [TO]) or the FK random-cluster 
representation (e.g., [H]). In this paper, we use the random-current representation (Section 12. ip . 
which applies to models in the Griffiths-Simon class (e.g., [US]). This representation is similar in 
philosophy to the high-temperature expansion, but it turned out to be more efficient in investigating 
the critical phenomena [H HI [3l d]. The main advantage in this representation is the source- 
switching lemma (Lemma 12.31 below in Section [2. 2. 2 p by which we have an identity for {(poipx)/^ — 
{'^o'^x)_A with C A" (the meaning will be explained in Section [2TT|) . We will repeatedly apply 
this identity to complete the lace expansion for {(poifx)/^ Section [2.2.31 

2.1 Random-current representation 

In this subsection, we describe the random-current representation and introduce some notation 
that will be essential in the derivation of the lace expansion. 

First we introduce some notions and notation. We call a pair of sites b = {u, v} with 7^ a 
bond. So far we have used the notation A C Z*^ for a site set. However, we will often abuse this 
notation to describe a graph that consists of sites of A and are equipped with a certain bond set, 
which we denote by Ba- Note that "{ti,^} G Ba" always implies "n, G A", but the latter does 
not necessarily imply the former. If we regard A and A as graphs, then C A" means that A is 
a subset of A as a site set, and that B_4 C Ba- 

Now we consider the partition function on ^ C A. By expanding the Boltzmann factor in 
(|1.2p . we obtain 



^^=2-'-^' E n E 





where we call n = {n^jfegB^ a current configuration. Note that the single-spin average in the last 
line equals 1 if X^^gi) ""^ even integer, and otherwise. Denoting by 5n the set of sources 

■y G A at which X^^g^ Ub is an odd integer, and defining 

--^H=n^ (-^^'")' (2-2) 

we obtain 

Za= ^ Wa{t^) n ^{E63„"fteven} = ^ ''^^(n). (2.3) 



6 



r 

X 

Figure 1: A current configuration with sources at x and y. The thick-solid segments represent bonds 
with odd currents, while the thin-solid segments represent bonds with positive even currents, which 
cannot be seen in the high-temperature expansion. 
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The partition function Z_4 equals the partition function on A with Jf, = for all h G M\ \ B^. 
We can also think of Zj\, as the sum of WA(n) over n € Z*'^ satisfying n|]B^yB^ = 0, where n|B is 
a projection of n over the bonds in a bond set B, i.e., n|B = {n{, : b G B}. By this observation, we 
can rewrite (j2.3p as 

Za= Y1 (2.4) 

dn=0 

Following the same calculation, we can rewrite Zj[{^x^y) ^ for x,y G ^ ss 

E ( n ^) n E ) 

= ^a{^)= E ^A(n), (2.5) 

dn=xAy dn=xAy 

where x A y is an abbreviation for the symmetric difference {x} A {y}: 

{0 if X = T/ 

(2.6) 
{x,y} otherwise. 

If X or y is in = A \ A, then we define both sides of (|2.5|) to be zero. This is consistent with 
the above representation when x ^ y, since, for example, if x S A^, then the leftmost expression 
of (12. 5p is a multiple of ^ Yl<fi^=±i 'Px = 0, while the last expression in (j2.5p is also zero because 
there is no way of connecting x and y on a current configuration n with iiIb^^b^ = 0. 

The key observation in the representation (j2.5p is that the right-hand side is nonzero only when 
X and y are connected by a chain of bonds with odd currents (see Figure [TJ . We will exploit this 
peculiar underlying percolation picture to derive the lace expansion for the two-point function. 

2.2 Derivation of the lace expansion 

In this subsection, we derive the lace expansion for {ipo^x) \ using the random-current representa- 
tion. In Section 12.2. H we introduce some definitions and perform the first stage of the expansion, 
namely (jl.lip for j = 0, simply using inclusion-exclusion. In Section 12.2.21 we perform the sec- 
ond stage of the expansion, where the source-switching lemma (Lemma 12. 3p plays a significant 
role to carry on the expansion indefinitely. Finally, in Section I2.2.3t we complete the proof of 
Proposition II. li 
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2.2.1 The first stage of the expansion 

As mentioned in Section 12.1^ the underlying picture in the random-current representation is quite 
similar to percolation. We exploit this similarity to obtain the lace expansion. 
First, we introduce some notions and notation. 

Definition 2.1. (i) Given n E and ^ C A, we say that x is n-connected to y in (the graph) 
and simply write x < — > y in A, if either x = y € A or there is a self-avoiding path (or we 

simply call it a path) from x to y consisting of bonds b G with rif, > 0. If n G Z+ , we 
omit "in A" and simply write x < — > y. We also define 

{x y} = {x y} \ {x y in A^}, (2-7) 

and say that x is n-connected to y through A. 

(ii) Given an event E (i.e., a set of current configurations) and a bond b, we define {E off b} to 
be the set of current configurations n £ E such that changing rib results in a configuration 
that is also in E. Let C^(x) = {y : x y off b}. 

(iii) For a directed bond b = {u,v), we write b = u and b = v. We say that a directed bond b is 
pivotal for x < — > y from x, if {x < — > 6 off 6} H {b ■s-^^ y in C^{xY} occurs. If {x ■s-^^ y} 

occurs with no pivotal bonds, we say that x is n-doubly connected to y, and write x <^=^> y. 

We begin with the first stage of the lace expansion. First, by using the above percolation 
language, the two-point function can be written as 

^ WA(n) _ ^ WAjn) 

dn=ol\x dn=oAx 

We decompose the indicator on the right-hand side into two parts depending on whether or not 
there is a pivotal bond for o < — > x from o; if there is, we take the first bond among them. Then, 



we have 



Let 



l{a^x} = l{o^x} + ^{o^b off b} l{n6>0} ^{b-^x in C^(o)''}- (2-9) 

b&A 



<\x)= Y: ^Mo^xy (2.10) 

dn=oAx 

Substituting ^M) into ^M), we obtain (see Figure [2]) 

{<fo^x) A = '^A (x) + Y Y '^^Za^ ^{o^b off b} l{n6>0} l{fc^x- in (o)'^}- (2-11) 

Next, we consider the sum over n in (|2.11|) . Since b is pivotal for o < — > x from o (7^ x, due to 

the last indicator) and dn = o A x, in fact is an odd integer. We alternate the parity of Ub by 
changing the source constraint into o A b A x = {0} A {b, b} A {x} and multiplying by 

(...) 
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Figure 2: A schematic representation of (j2.1ip . The thick hnes are connections consisting of bonds 
with odd currents, while the thin arcs are connections made of bonds with positive (not necessarily 
odd) currents. The shaded region represents Cn(o). 



Then, the sum over n in (j2.1ip equals 

^{o-^b off 6} T"bl{rib even} '^{b^x in C^io)"}- (2-13) 

9n=oA6Ax 

Note that, except for b, there are no positive currents on the boundary bonds of C^{o). 

Now, we condition on C^(o) = A and decouple events occurring on B_4c from events occurring 
on Ba \ B^c, by using the following notation: 

*A,^(k)= n ^ (kGZ;-\«-). (2.14) 

Conditioning on C^{o) = A, multiplying Z_4c/Z^c = 1 (and using the notation k = n|]g^\B_^^ and 
m = n|B_4c ) and then summing over ^ C A, we have 

WA,^(k)Z^c w^c(m) 

{\Z.i6\] = y ^ 2^ — — l{o<^b off b}n{C^{o)=yt}^6Ji{fc6 oven} Ajb^i; in ^t^} 

^CA ak=oA6 A .A<: k 

dra=bl\x 

= off b}n{C^(o)=.A} ^a{„6 even} 2^ ^{h-^^ (in .4=)} 

^CA 9n=oAfe dm=bl\x 



= X] l{o4^boff 6}'^fel{n6 even} (¥^</'a;)c6(o)c- (2-15) 

9n=oA6 

Furthermore, "off 6" and Ifn^ even} in the last line can be omitted, since {o <^=^ 6} \ {o <^=^ 6 off 
6} and {9n = o A n {n^ odd} are subsets of {h G C^{o)}, on which {'^^x) (^oY ~ ^' ^ result, 

^ = ^^ho^b}n{^^x)cb^,).. (2.16) 

dn=oAb 

By (f2lT]) and (pT6|) . we arrive at 

(^,(^.)^ = <>(^) + E ^'^^'^-)a - ^A (^)' (2-17) 



where 



^a(^)=E E ^^l{o^^}^^((^6'/'x)A-('/'^'/'-)ci;(o)c)- (2-18) 



This completes the proof of (jl.lip for j = 0, with 7r^''(x) and i?^'(x) being defined in (j2.10p and 
(12.18p . respectively. 
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2.2.2 The second stage of the expansion 

In the next stage of the lace expansion, we further expand R^^^ (x) in (j2.17p . To do so, we investigate 
the difference {y^^x)/^ — ifb^x) f^^-^c in (|2.18p . First, we prove the following key propositioqj: 

Proposition 2.2. For v,x £ A and ^ C A, we have 

dn=vAx 

Therefore, {(pvfx)_/(c < {^vV'x)a f^""" ferromagnetic case. 

Proof. Since both sides of (12.19P are equal to 1{x'G^} when v = x (see below ()2.6p ). it suffices to 
prove (j2.19p for v 7^ x. 

First, by using ()2.3p - ()2.5p . we obtain 



ZAZA'^(^{fvfx)A- i'Pv^x)A'=) = X] Z^'^WAin)- ^ WAc{m)ZA 

dn={v,x} dm={v,x} 

= ^ t(;A(m) WA(n) - ^ WA{m)wA{n). (2.20) 



9m=0, c'n={i',a;} 9m={i;,3;}, 9n=0 



Note that the second term is equivalent to the first term if the source constraints for m and n are 
exchanged. 

Next, we consider the second term of (j2.20p . whose exact expression is 

L [ 11 11 m,ln,l = ^ ^ 11 

v,x},dn=0 ^feGBA\B^c feGB^c ° " dN={v,x} ain={v,x} feGB^c ^ °^ 



dm={v,x}, dn=0 



(2.21) 



The following is a variant of the source-switching lemma [H [13] and allows us to change the source 
constraints in (j2.2ip . 

Lemma 2.3 (Source-sv^itching lemma). 

E n (::)->..T^....-. E nC:)- p-) 

dm={v,x} feeB^c ^ ^ dm=0 feeB^c ^ ^ 

The idea of the proof of (j2.22p can easily be extended to more general cases, in which the 
source constraint in the left-hand side of (I2.22p is replaced by dm = V for some V C A and that in 
the right-hand side is replaced by 9m = V A {v,x} (e.g., [Ij). We will explain the proof of (|2.22p 
after completing the proof of Proposition 12. 2[ 

We continue with the proof of Proposition 12. 2i Substituting (|2.22p into (j2.2ip , we obtain 

mM= ^A(N)i{„in^^} E n © 

9N={t;,a:} dm=0 '.^» ^ ^ 

IhIb. \B .r. =0 



y~] u;A(m)u;A(n) Ij^^a; in.A<=}- (2-23) 

m+n 

9m=0, dn={v,x} 



^The mean-field results in [Tl[2j[3l|4] are based on a couple of diS'erential inequalities for Mp^h and Xp (under the 
periodic-boundary condition) using a certain random-walk representation. We can simplify the proof of the same 



differential inequalities (under the free-boundary condition as well) using Proposition 12.2 
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Figure 3: N = {Nh}l^i = (3,3,1,5,1) is an example of a current configuration on [0,5] H Z+ 
satisfying dJSS = {0,5}, and Gn is the corresponding labeled graph consisting of edges e = Mb, 
where ii, G {1, . . . ,Ni,}. The third and fourth pictures show the relation between a subgraph § 
with d§ = {0,5} and its image SAw of the map defined in (j2.27p . where (J is a path of edges 
(11,21,31,41,51). 



Note that the source constraints for m and n in the last line are identical to those in the first term 
of (1220]), under which 1{ t)< — >x} is always 1. By ()2.7p . we can rewrite ()2.20p as 



{^v^x)a - {'Pv'Px)a- = Y] '"y^"^^ '^'y"^ ^{v^x}- (2.24) 

-^^^ m+n 

dm=0, dn={v,x} 



WA(m) w;A(n) 



Using (j2.3p ~ (j2.4p to omit "m|]3^\]B^^ = 0" and replace w\{m) by ii;^c(m), we arrive at (j2.19p . 
This completes the proof of Proposition 12.21 □ 

Sketch proof of Lemma \2.S\ We explain the meaning of the identity (I2.22P and the idea of its proof. 
Given N = {Nb}b&,j^, we denote by Gn the graph consisting of A'';, labeled edges between h and h 
for every h S Ba (see Figure [3]). For a subgraph § C Gn, we denote by dE> the set of vertices at 
which the number of incident edges in S is odd, and let = S H Gnl \„ • Then, the left-hand 
side of (|2.22p equals the cardinality |6| of 

e = {§ C Gn : 9S = {v, x}, = 0}, (2.25) 

and the sum in the right-hand side of (|2.22p equals the cardinality |S'| of 

e' = {§ C Gn : 5S = 0, = 0}. (2.26) 

We note that |S| is zero when there are no paths on Gn between v and x consisting of edges whose 
endvertices are both in A'^, while |S'| may not be zero. The identity ()2.22p reads that |S| equals 
I ©'I if we compensate for this discrepancy. 

Suppose that there is a path (i.e., a ) from v to x consisting of edges in Gn whose endvertices 
are both in A^. Then, the map 

See ^ SAweS', (2.27) 
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Figure 4: A schematic representation of (j2.31|) . The dashed hnes represent A, the thick-solid hnes 
represent connections consisting of bonds bi such that + n^^ is odd, and the thin-sohd hnes are 
connections made of bonds 62 such that rrib^ + is positive (not necessarily odd). The shaded 
region represents C^+n(^)- 



is a bijection [U |T3], and therefore |©| = \&'\. Here and in the rest of the paper, the symmetric 
difference between graphs is only in terms of edges. For example, § A u; is the result of adding or 
deleting edges (not vertices) contained in uj. This completes the proof of (|2.22p . □ 

We now start with the second stage of the expansion by using Proposition 12.21 and applying 
inclusion-exclusion as in the first stage of the expansion in Section 12.2.11 First, we decompose 
the indicator in (|2.19|) into two parts depending on whether or not there is a pivotal bond b for 

V i > X from V such that v b. Let 

m-|-n rri - 11 

Eisj{v, x; A) = {v x} n {$ pivotal bond b for v < — > x from v such that v 6}. (2.28) 
On the event {v x} \ E^j^^iv , x] A) , we take the first pivotal bond b for v < — > x from v 

m+n m+n 

satisfying v ■s-^ b. Then, we have (cf., (|2.9p ) 

m+n 

^{v^x} = '^E^+^{v,x;A) + ZJ '^{E,n+n{v,b:,A) off b} l{mi,+ni,>0} in Cl,.^{vY}- (2-29) 

m+n m+n ' 

6GBa 

Let 

Qv,xAX]= Yl zl""^ ^E^+r.{v,x;A) X{m + n), 6,,,;^ = G,,,;^[l]. (2.30) 

9m=0 
dn=vAx 

Substituting ([2:29]) into (pT9|) . we obtain (see Figure ED 



{^v^x)a - {VvVx)_A.'= (2-31) 

'A'= (m) WA(n 



^v,x;A +2^ 2^ ^ ^ llS^+nCi-.fe;^) off b} l{mi, even, odd} l{f>< in C^+„(i')'^}) 



where we have replaced "m;, -|- n;, > 0" in (j2.29p by "m,;, even, rih odd" that is the only possible 
combination consistent with the source constraints and the conditions in the indicators. As in 
()2.13p . we alternate the parity of by changing the source constraint from dn = v A x to 
dn = V A b A x and multiplying by r;,. Then, the sum over m and n in p.Sip equals 

V- Wa4t^) WAjn) . _ , f^on^ 

}. y y HErn+r,{v,h:A) off 6} I {m^ ,n(, even} ^{b^x in „(»;)<^}- l2.32j 

^ — ' ^A" 1"+" 

am=0 

dn=vAbAx 
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Then, as in (|2.15p . we condition on C^_^_^{v) = B and decouple events occurring on Bgc from 
events occurring on Ba \ Let m' = m|B^c\B^cnsc ' ^" = "^iB^cngc, n' = nlB^yBgc and 

n" = nlBgc- Note that 5m' = dm!' = 0, 5n' = u A 6 and 9n" = 6 A x. Multiplying ([2:32]) by 
(Z^cngc/Zy4cp|gc)(Zgc/Zgc) = 1 and using the notation (|2.14p . we obtain 



BCA dm'=0 
dn'=vAb 



Za 



^ T, WA-nB<={m ) WB-{n ) _ 

X Tbl{m'^,n'^ even} 2^ ^YZZZ Z::~ tT^..^ 

dm"=0 
dn"=bAx 

t(;^c(m) WA(n) 



l{£?m+n(f,b;^) off 6}n{C^,„(i>)=B}T6l{mi„n6 even} i^b^x) i 



E E 

BcA 9m=0 
dn=vAb 

u;^c(m) u;A(n) n / \ 

2^ off 6} Tfeljmt.ni even} \'^'^^/C^+„(i,)'= 



9m=0 
dn=vAb 



(2.33) 



where we have been able to perform the sum over m" and n" independently, due to the fact that 
l{b < — > X in B'=} = 1 for any n" G z'?'^" with dn" = b A x. As in the derivation of ()2.16p from 



m +n 



(j2.15p . we can omit "off b" and llm^.n;, even} in ()2.33p using the source constraints and the fact 
that {ipT.<fx)cb c ~)c = whenever b G C^+n(^)- Therefore, 



= E ^^^l-^.^K^^^)-^^^^^^)c:,,„(.r (2-34) 



dm=0 
dn=vAb 



By ([230])-(l231]), we arrive at 

{'^v'fx)^ ~ (95t)¥'a;)^c = Qv,x;A + ^ ^v^b^An i^^^x) 

beBA 



(2.35) 



where C^(v) = C^_^_^{v) is a variable for the operation 6^,6;^. This completes the second stage of 
the expansion. 



2.2.3 Completion of the lace expansion 

For notational convenience, we define 'W0{ui)/Z0 = l{m=o}. Since En{o,x;A) 
(|2.28p ). we can write 



1t'['{x) = @o,x;A- 



{o ^ x} (cf.. 



(2.36) 



Also, we can write R)l\x) in (I2l8l) as 



'xlcht^oY 



(2.37) 
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Using (j2.35p . we obtain 



b,b';C''{o) 



C^'ibY 



(2.38) 



where C^(o) = C^(o) is a variable for the outer operation Qo,b;ki and C^' (b) = C^,^^,{b) is a variable 
for the inner operation Qbb'-c''{o)- ^'^^ 3 — define 



. ^ bj,x;Cj-i 



bi,...,bj 



(2.39) 



(2.40) 



where the operation 6''^ determines the variable Ci = C^!^_^.{bi) (provided that bo = o). Then, 
we can rewrite (j2.38p as 



(2.41) 



As a result, 



(^o9^.)a = (x) - 7:l\x)) + E - vri^'®) + i?i^'(x)- (2-42) 



By repeated applications of (|2.35p to the remainder i?^'(x), we obtain (ll.lip - p.l2p in Proposi- 
tion O 

TQ) 

For the ferromagnetic case, Tb and i(;y^(n) for any ^ C A and n G are nonnegative. This 
proves the first inequality in (|1.13p and, with the help of Proposition 12.21 the nonnegativity of 
R''^^^\x) . To prove the upper bound on R''^^^\x)^ we simply ignore (ip^ ipx)-^ in (|2.40p and 



replace j by j + 1, where bj+i = {u,v}. This completes the proof of Proposition 11.1 
2.3 Comparison to percolation 



□ 



Since we have exploited the underlying percolation picture to derive the lace expansion (jl.lip for 
the Ising model, it is not so surprising that the expansion coefficients (I2.36P and (I2.39P (also recall 
(|2.30p ) are quite similar to the lace-expansion coefficients for unoriented bond-percolation (cf., 
fTTl): 



7r'^''(x) = < 



o X) 



E [Mo<=^b,}Pb,K'' [lE^,(b„b,:Co) ■ • -m.E; 

bi,...,bj 



En.(bj,x;Cj-i) 



(j = 0), 

(J > 1), 

(2.43) 



where p = po,x is the bond-occupation parameter, and each Ep denotes the expectation with 
respect to the product measure Y\f^{pbl{ni\b=^}+ i^—Pb)^{"-i\b=o}) ■ In particular, the events involved 
in and H^I^ are identical to those in ([233]). 

Hoever, there are significant differences between these two models. The major differences are 
the following: 
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(a) Each current configuration must satisfy not only the conditions in the indicators, but also its 
source constraint that is absent in percolation. 

(b) An operation Q is not an expectation, since the source constraints in the numerator and 
denominator of Q in (j2.30p are different. 

(c) In each 0'*' for i > 1, the sum rrij +nj of two current configurations is coupled with mj„i +nj_i 
via the cluster Cj_i determined by mj_i + nj_i. By contrast, in each Ep^ in (j2.43p . a single 
percolation configuration rij is coupled with nj_i via Cj_i = C^^_-^(^^-l)• In addition, nij is 
nonzero only on bonds in B^c , while the current configuration rij has no such restriction. 

'-i-l 

These elements are responsible for the difference in the method of bounding diagrams for the 
expansion coefficients. Take the O^'^-expansion coefficient for example. For percolation, the BK 
inequality simply tells us that 

TT^p ^x) < Pp(o < — > xf. (2.44) 
For the ferromagnetic Ising model, on the other hand, we first recall ()2.10p . i.e., 

<'(x)= E ^Mo^.Y (2.45) 

9n=oAx 

where w\{'aL)/Z\ > 0. Due to the indicator, every current configuration n G that gives 
nonzero contribution has at least two bond- disjoint paths Ci)C2 from o to x such that n?, > for 
all 6 G Ci U ^2- Also, due to the source constraint, there should be at least one path Q from o to 
X such that rn, is odd for all 6 G C. Suppose, for example, that C = Ci ^-nd that rn, for b £ (^2 
are all positive-even. Since a positive-even integer can split into two odd integers, on the labeled 
graph Gn with dG^ = o A x (recall the notation introduced above (|2.25p ) there are at least three 
edge- disjoint paths from o to x. This observation naturally leads us to expect that 

<(x) < {<fo^,)l (2.46) 

holds for the ferromagnetic Ising model. This naive argument to justify (I2.46P will be made rigorous 
in Section [J] by taking account of partition functions. 

The higher-order expansion coefficients are more involved, due to the above item (c). This will 
also be explained in detail in Section HI 



3 Bounds on Il^^{x) for the ferromagnetic models 

From now on, we restrict ourselves to the ferromagnetic models. In this section, we explain how 
to prove Proposition 11.21 assuming a few other propositions (Propositions [3TVI3.3I below). These 
propositions are results of diagrammatic bounds on the expansion coefficients in terms of two-point 
functions. We will show these diagrammatic bounds in Section [H 

The strategy to prove Proposition 11.21 is model-independent, and we follow the strategy in 
|14j for the nearest-neighbor model and that in [15] for the spread-out model. Since the latter is 
simpler, we first explain the strategy for the spread-out model. In the rest of this paper, we will 
frequently use the notation 

|||x||| = |x| V 1. (3.1) 

We also emphasize that constants in the 0-notation used below (e.g., 0{9q) in ()3.3p ) are indepen- 
dent of A C Z"^. 
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3.1 Strategy for the spread-out model 



Using the diagrammatic bounds below in Section HI we will prove in detail in Section 15.11 that the 
following proposition holds for the spread-out model: 

Proposition 3.1. Let Jo^x be the spread- out interaction. Suppose that 

T<2, G{x) < 5o,x + OolM-'i (3.2) 

hold for some 9o € (0,00) and q S (f,^)- Then, for sufficiently small 9q (with OqL'^^'' being 
bounded away from zero) and any A C Z'^, we have 

tt'^hx) < + oiom^r'" (i = 0, 1), .3 3. 

^ \o{eoy\ix\i-^i (i > 2). ^ ' ' 

The exact value of the assumed upper bound on r in (j3.2p is unimportant and can be any finite 
number, as long as it is independent of ^0 ai^d bigger than the mean- field critical point 1. We note 
that the exponent 3q in (jS.Sp is due to (j2.46p (and diagrammatic bounds on the higher-expansion 
coefficients), and is replaced by 2q with g G (^,d) for percolation, due to, e.g., (|2.44p . 

Sketch proof of Proposition for the spread-out model. We will show below that, at p = Pc, 

r < 2, G{x) < 6o,x + 0(L-2+^)|||xr('^-2), (3.4) 

for some small e > 0. Since r and G{x) are nondecreasing and continuous in p < pc for the 
ferromagnetic models, these bounds imply (|3.2p for all p < pc, with = cL"^"'"^ > and q = d — 2, 
where g e (f , d) if d > 4 and BoL'^^'' = cU > 0. Then, by Proposition EH the bound ([33!) with 
6»o = 0(L-2+e) and g = d - 2 holds ioi d > 4 and Oq <^ 1 (thus L » 1). Therefore, by (fLTSll with 

{^v^x)x < 1, 

< Rt'\^) < T^^^f (^x) = o{eoy - (it 00), (3.5) 

u 

and by ([112]) for j > 0, 

\Ufix) - S.M < 0(^o)V. + = Oieo)6.,x + (3.6) 

where p = 2(d— 4). This completes the proof of Proposition ll.2l for the spread-out model, assuming 
(m at p = Pe- 
lt thus remains to show the bounds in p.4p at p = pc- These bounds are proved by adapting the 
model-independent bootstrapping argument in [15j (see the proof of [151 Proposition 2.2] for self- 
avoiding walk and percolation), together with the fact that G{x) decays exponentially as |x| | 00 
for every p < Pc [23l|30] so that sup^, G{x) is continuous in p < pc [28]. We complete the proof. □ 



3.2 Strategy for the nearest-neighbor model 

Since cr^ = 0(1) for short-range models, we cannot expect that in (13. 2p is small, or that 
Proposition 13.11 is applicable to bound the expansion coefficients in this setting. 

Under this circumstance, we follow the strategy in [14J. The following is the key proposition, 
whose proof will be explained in Section 15.21 
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Proposition 3.2. Let Jq^x be the nearest-neighbor or spread-out interaction, and suppose that 



T-l<eo, sup{D * G*'^){x) < 00, sup 

X x=(xi,...,xa)j^< 

1=1,.. .4 



(^Vl]G{x)<eo (3.7) 



hold for some 6q € (0, oo). Then, for sufficiently small 9q and any A C Z'^, we have 

y7r«(x)< 1^+^^^°^ = y\x\\f{x)<d<j\i+ifo{eor\ (3.8) 

V low (i>l), ^ 



Furthermore, in addition to {3.1^ with 9q <^1, if 

G{x) < Aolixir^ (3.9) 
holds for some Aq £ [1, c>o) and q G (0, d), then we have for i > 

nfix) < O(0o)^^o,. + - ^o,x). (3.10) 

Sketch proof of Proposition \1.S\ (primarily) for the nearest-neighbor model. First we claim that 
the assumed bounds in (j3.7p indeed hold for any p < '\i d > A and 6q <^ 1, where 6*0 = 0((i^^) 
for the nearest-neighbor model and 6q = 0{L~'^) for the spread-out model. The proof is based on 
the orthodox model-independent bootstrapping argument in, e.g., [24j (see also [21\ for improved 
random-walk estimates; bootstrapping assumptions that are different from, but philosophically 
similar to, (13. 7p are used in 120]). Therefore, (13. Sp holds for p < Pc and hence ensures the existence 



of an infinite- volume limit Il{x) = lim^i^^d lim,too n'/'(x) that satisfies 



5^ |n(x)| =1 + 0(^0), ^|x|2|n(x)| =da2O(02)_ (3 -^^) 

X X 

As a byproduct, we obtain the identity in (jl.2ip for r(pc) for both models. Suppose that 

G{x) < Ao|||xr('^-2) (3.12) 



holds at p = Pc- Then, by Proposition l3.2t we obtain (13.10p with q = d—2. Using this in (j3.5p - (j3.6p . 
we can prove Proposition II. 2[ 

To complete the proof, it thus remains to show (I3.12P at p = pc- To show this, we use the 
following proposition: 

Proposition 3.3. Let 

G'^) = sup|x|"G(x), W^''> = sup^\y\^G{y)G{x-y), (3.13) 



and suppose that the bounds in (3.1) hold with 6q<^\. 
(i) IfT^x^ix) = (^nd |n(x)| < 0(|||x|||~('^+2)), then we have 

G{x) ~ ^ V^J^^f^^,, , rrr^ as \x\ T oo. (3.14) 
'rEa-kP(-D*n)(x) |x|'^-2 ' ' ' ^ ^ 

f"^^) V^x l^r|n(2;)| < oo for some r > 0, then, for s,t > which are not odd integers, we have 

{G^°'> < oo if s < r and s < d-2, , , 

- ' (3.15) 

<oo if t<[r\ and t<d- 4. 
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fiii) IfW^''^ < oo for some t > 0, then |a;|*+^|n(x)| < cxd. 

The above proposition is a summary of key elements in |14l Proposition 1.3 and Lemmas 1.5- 
1.6] that are sufficient to prove (j3.12p in the current setting. The proofs of Propositions 13. 3n ) and 
I3.3( ii) are model-independent and can be found in \2A\, Sections 2 and 4], respectively. The proof of 
Proposition I3.3f iii) is similar to that of the first statement of Proposition 13.21 (j3.7p implies ()3.8p . 
We will explain this in Section 15. 2[ 

Now we continue with the proof of (j3.12p . Fix p = pc- Since the asymptotic behavior (j3.14p is 
good enough for the bound (13.12p . it suffices to check the assumptions of Proposition 13.3^ 1). The 
first assumption on the sum of n(x) is satisfied at p = pc, as mentioned below (j3.1ip . The second 
assumption is also satisfied if < oo, because of the second statement of Proposition 13. 2t 

(|3.9p implies (|3.10p . By Proposition I3.3l fii). it thus suffices to show that |x|^3-|n(3;)| is finite 
if d > 4. 

To show this, we let 

ro = 2, r,+i = (^id-2)A{[u\+2)^ -e, (3.16) 

where < e < |((i — 4). Note that, by this definition, for i > 1 equals {{d — 2) A (i + 3)) — e and 
increases until it reaches d — 2 — e. We prove below by induction that |x|'''|n(x)| is finite for 
all i > 0. This is sufficient for the finiteness of |x|^^^|n(a;)|, since 

limri = d-2-e>d-2-|(d-4) = (3.17) 

Note that, by flSTTTl . ^^\x\''o\U{x)\ < oo. Suppose ^^\x\'''\U{x)\ < oo for some i > 0. 
Then, by Proposition I3.3l fii). W^'*' is finite for t E (0, [rjj] n (0, d — 4). Since [roj = 2 and 
[n] = (d - 3) A (i + 2) for i > 1, W^c^' with T = (i + 2) A (d - 4 - e) is finite. Then, by 
Proposition I3.3l fiii) . finite. Since 

T + 2 = (i + 4) A (d - 2 - e) > ((d - 2) A (i + 4)) - e = r^+i, (3.18) 

we obtain that |n(x)| < oo. This completes the induction and the proof of (j3.12p . The 

proof of Proposition 11.21 is now completed. □ 



4 Diagrammatic bounds on 7rj( (x) 

In this section, we prove diagrammatic bounds on the expansion coefficients. In Section 14. H we 
construct diagrams in terms of two-point functions and state the bounds. In Section [4.21 we prove 
a key lemma for the diagrammatic bounds and show how to apply this lemma to prove the bound 
on 7r^'(x). In Section [4.3^ we prove the bounds on 7rj^'(x) for j > 1. 

4.1 Construction of diagrams 

To state bounds on the expansion coefficients (as in Proposition 14.11 below), we first define dia- 
grammatic functions consisting of two-point functions. Let 

GA{y,x) = J2 i'Py'Ph)j<,T-b, (4.1) 

b{b=x 

which satisfied 

i^y^x)^ < dy,. + E E = ^y^^ + E E ^ ^y^^ + ^A(y,x). (4.2) 

b-I=x dn=yAx f):b=x dn=yAb 

rif, odd "6 even 

^Repeated applications of (|4.2|l to the translation-invariant models result in the random-walk bound: {(po^px)/^ < 
Sr{x) for A C Z'' and T < 1. 
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priviy2)= /X/ pi^'M) 

vj ooocy(v/) 



P^^liviA) 



p'C(y^^) 



pZ'Jy^-) 




+ 





Figure 5: Schematic representations of P^'{vi,Vj) for j = 1,2,3, Pj^.^{vi , v[) , -Pa-u^ (^^i , ""1 ) , 
P'^^{y,x) and P^:^ v(y ^ •'^) ■ "^^^ labels in the parentheses represent vertices that are summed 
over, each sequence of bubbles from Vi and v[ represents ^pA{vi,v'^) — 6^^y , and the sequence of 
bubbles from v' to v represents iPa{v',v). 



Let 



j=o 



j = l UO,...,Uj i^i 

UQ=y, Uj=x 



and define (see the first line in Figured]) 

j 



(4.3) 



(4.4) 



X (Yl{^vi_,^v,+i)^{^v,+i^v'J^{^vr_,^v'^)^ (i>2), (4.5) 

^ 1=2 ^ 

where the empty product for j = 2 is regarded as 1. 

Next, we define P'^}JyV\^v'^ by replacing one of the 2j — 1 two-point functions on the right- 
hand side of (|4.4p - (j4.5p by the product of two two-point functions, such as replacing {ipz^^') a ^'Y 
(iPz^Pu) AiVufz') A^ and then summing over all 2j — 1 choices of this replacement. For example, we 
define (see the second line in Figure [5]) 



^A;«(^l'^'l) = 2(^a(w1,^''i) - K,v[){fv^'Pu)A{'Pufv'\, 



(4.6) 



and 



+ {^vi^V2) a{^V2'Pu) Aifu^v'-,) ^{^v[ fv'Jj^ 
+ {y^viVv2) a{^V2^v[) j^{^v[^u) ^{^uV>v'2) ■ (4.7) 
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We define -Pa-u '^j) similarly as follows. First we take two two-point functions in Pj;^\vi,Vj), 
one of which (say, {'^zi'^z[) ^ fo^' some zi, z[) is among the aforementioned 2j — 1 two-point functions, 
and the other (say, G\{z2,Z2) for some Z2,Z2) is among those of which ipA{vi,v[) — S^.y^ for i = 
1, . . . , j are composed. The product {ipzi(Pz[) ^Ga{z2, z'2) is then replaced by 



X] ^'^^i '^f ' ) A (V't;' "Pz'^ )^ (w' , I') j ( (¥5^2 V'n) A^A (-U, 4 ) + (^2 , 4 ) ^u, 

W;a(v',?^). (4.8) 

v' 

Finally, we define P'\-uy{'^iTv'j) by taking account of all possible combinations of {ipz-i'Pz[) ^-'^d 
Gk{z2, Z2). For example, we define P'\^y{vi,Vi) as (see Figure [5]) 

= ^ ( 2^/;A(iii,n') GA(n',M")((¥'n"^M>AG'A(u,u") + G'A(n', u") V'A(^i", 

u'u",v' 



X (ipy^ip^/) j^{ipynp^0 ^ij;\(v' ,v) + (permutation of u and ?j')J , (4.9) 

where the permutation term corresponds to the second term for P\^uy{vi,v'i) in Figure El 
In addition to the above quantities, we define (see the third line in Figure [5]) 

-fASl«(y'^) = {Vyfx)f,{Vyfu)A{fuVx)A^{fyVv')Ai'Pv"fx)Ai^dv',v), (4.11) 

v' 

and let 

PaAv,^) = E^AS(y'^)' PA;uAy^^) = E^A;t(y'^)' (4-i2) 

i>o j>o 

where P'j^°^{y,x) and -Pa-mi; (2/'^) leading contributions to Pa-u^V^^) Pa-uv^V^^)^ 
spectively. 

Finally, we define 

QA;M(y,a;) = ^ ((5y,2 G'A(y,z))-PA;«(^,2;), (4.13) 

Z 

Q'kuAy^'') = Yl i^y,^ + GA{y,z))Pjl.^^,{z,x) 

z 

+ + ^A(y, v')) Ga{v', z) P^.^iz, x) iJAiv', v). (4.14) 

tl',2 

The following are the diagrammatic bounds on the expansion coefficients (see Figure [6]): 
Proposition 4.1 (Diagrammatic bounds). For the ferromagnetic Ising model, we have 

(p'^;^{o,x)^{iPoip.)l (j = o), 



vr«'(x) < <; 



bi,...,bj 

where, as well as in the rest of the paper, the empty product is regarded as 1 by convention. 



i,...,bi ^i=i ^ 
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(bi) (hi) (b,) 




(.bz) (M 



Figure 6: The leading diagrams for 7r^'(x) and 7r^'(x). The segments that terminate with bi for 
i = 1,2 represent 6 + Ga (cf., ()4.13p ~ (l4.14p ). The labels in the parentheses represent bonds that 
are summed over. There are artificial gaps in the figures to distinguish different building blocks. 



4.2 Bound on vrX'(x) 

The key ingredient of the proof of Pr op osition 14 . 1 1 is Lemma [4. 21 below, which is an extension of the 
GHS idea used in the proof of Lemma [231 In this subsection, we demonstrate how this extension 
works to prove the bound on 7r5?'(x) and the inequality 



^ ^Mo^^}nio^y}<P;^:{o,x), (4.16) 

dn=oAx 

which will be used in Section [4.31 to obtain the bounds on 7r^''(x) for j > 1. 

Proof of ^-15^ for j = 0. Since the inequality is trivial if x = o, we restrict our attention to the 
case of x 7^ o. 

First we note that, for each current configuration n with dn = {o,x} and l{o<j=4-x} = 1, there 

are at least three edge- disjoint paths on between o and x. See, for example, the first term on 
the right-hand side in Figure [2j Suppose that the thick line in that picture, referred to as Ci and 
split into Cii U Ci2 U Ci3 from o to x, consists of bonds b with Ub = 1, and that the thin lines, 
referred to as ^2 and ^3 that terminate at o and x respectively, consist of bonds b' with n;,' = 2. 
Let for i = 2, 3, be the duplication of Q. Then, the three paths C2 U C13, C2 U C12 U Cs and Cii U C3 
are edge-disjoint. 



Then, by multiplying 7rj^'(x) by two dummies (Za/Z/^)'^ (= 1), we obtain 



(0)/ ^ WA(n) WAjm') WA{m") 

"^^")= , — Ta — z^r'^'^^^' 

aTi=\o,x} 
dm'=dni"=0 



^ Zi ^ ^ n ' ^ ^ Jihl vnA vn!!}. 

9m'=am"=0 
N=n+m'+m" 

where the sum over n,m',m" in the second line equals the cardinality of the following set of 
partitions: 

So = |(§o,Si,§2) : Gn = U Si, 9So = {o,a:}, 5§i = a§2 = 0, o^xinSoj, (4.18) 

i=0,l,2 J 

where "o <^=^ x in Sq" means that there are at least two 6onrf-disjoint paths in Sq- We will show 
I So I < iS'ol, where 

6^ = |(§o,Si,S2) :Gn= U Si, 5So = 5Si = aS2 = {o,x}|. (4.19) 
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This implies ()4.15p for j = 0, because 



ieoi= E nV^' (4-20) 

^-^ nh\ mA m/! 

dn=dm'=dm"={o,x} b ° ^ b 
N=n+m'+m" 



and 



V ^^(^^ V rr ^ = ( V (421) 

9N={o,z} A an=em'=am"={o,x} 6 " ^ ^ ^ dn={o,x} ^ 

N=n+m'+m" 

It remains to show |©o| < l®ol- To do so, we use the foUowing lemma, in which we denote 
by ^^^2' °^ paths on Gn from z to z' and write a; n a;' = to mean that u) and u)' are 

ed^e-disjoint (not necessarily &ond-disjoint). 

Lemma 4.2. Given a current configuration N G A; > 1, V C A and Zi ^ z[ ^ A for 

i = 1, . . . , k, we let 



© 



GN = UtoSi' 5So = V, 9S, = {i = l,...,k), 
(So,Si,---,Sfe) : ''cdj G , (i = 1,... such that C SoUSi V, (4.22) 

and oij n = (i / j) 



and define & to be the right-hand side of 1^4-^^ with "OSq = V, dSi = 2S" being replaced by 
"dSo = VA{zi,z[}A ••• A{zk,z'i^}, d§i = {zi,z[Y- Then, \&\ = \&\. 

We will prove this lemma at the end of this subsection. 

Now we use Lemma 14.21 with k = 2 and V = {zi,^^} = {22,^2} = {o,x}. Note that &q in 
(I4.18P is a subset of S, since S includes partitions (§0)Si,§2) in which there does not exist two 
ftonrf-disjoint paths on Sq- In addition, S' is trivially a subset of Sq in (j4.19p . Therefore, we have 
I So I < |So|. This completes the proof of ()4.15p for j = 0. □ 

Here, we summarize the basic steps that we have followed to bound 7rj^'(x) and which we 
generalize to prove (j4.16p below and the bounds on tt^' (x) for j > 1 in Section I4.3.2I 

(i) Count the (minimum) number, say, k + 1, of edge-disjoint paths on Gn that satisfy the source 
constraint (as well as other additional conditions, if there are) of the considered function f{x). 
For example. A; = 2 for vr^^^x) = ^ T,dn={o,x} '^A{n) l{o^x}. 

(ii) Multiply f{x) by {^)^ = n^=i('^ Sami=0 ^^(mj)) (= 1) and then overlap the k dummies 
mi, . . . , m^. on the original current configuration n. Choose k paths wi, . . . ,0^^ among k + 
1 edge-disjoint paths on G^.^k ^ . 

(iii) Use Lemma 14.21 to exchange the occupation status of edges on between Gn and Gm- for 
every i = 1, . . . ,k. The current configurations after the mapping, denoted by n, mi, . . . , rh^,, 
satisfy dh = dn A dtoi A • • • A dtOk and dnii = dui for i = 1, . . . ,k. 

Proof of \4.10^ . If y = o or X, then (j4.16p is reduced to the inequality for tt^^x). Also, if y 7^ o = x, 
then the left-hand side of ()4.16p multiplied by Z\/Z\ = X]am=0 = ^ equals 

a a ^ a r . ^ 

an=om=0 on=am=0 

Sr -»^A(n) WA(m) 2 

>^ — ^ y = {^ofy)f,, (4.23) 

a « r 1 
on=am={o,y } 
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where the first equaUty is due to Lemma 12.31 Therefore, we can assume o ^ x ^ y ^ o. 
We follow the three steps described above. 

(i) Since y ^ dn = {o, a;} and l{o<^a:}n{o^^{/} = 1, it is not hard to see that there is an 

ed^e-disjoint cycle (closed path) o ^ y ^ x — > o. Since a cycle does not have a source, there 
must be another edge-disjoint connection from o to x, due to the source constraint dn = {o, x}. 
Therefore, there are at least 4 (= A; + 1) edge-disjoint paths on Gn: one is between o and y, another 
is between y and x, and the other two are between o and x. 

(ii) Multiplying both sides of (j4.16p by {Z{^/Z\Y is equivalent to 

^ m;a(N) ^ TT 

Zi ^ ^"^""^"^"^^^^J-J-m' m*''' m<''' m'^'l 

9N={o,x} A an={o,x} h -^b -^b ■ 

dm,=0 '^1=1,2,3 

— ^ 74 ^ n i (iTi ~\ (3)7' (4.24) 

dTSS={o,x} dn=din3={o,x} b ° b b b 

dmi={o,y}, dm2={y,x} 

N=n+ELl 

where we have used the notation m['^ = mi|b. Note that the second sum on the left-hand side 
equals the cardinality of 

^ ' ' ^' o <^=> X m Qoi o < — > y m s>o J 

and the second sum on the right-hand side of (j4.24p equals the cardinality of 

{(So,Si,S2,S3) :GN = UioS*' 5So = 9S3 = {o,^}, 9Si = {o,y}, 5S2 = {y,x}}. (4.26) 

Therefore, to prove ()4.24p . it is sufficient to show that the cardinality of (|4.25p is not bigger than 
that of (06|) . 

(iii) Now we use Lemma [4.21 with /c = 3 and V = {z-i,z'^} = {o, x}, {2:1,2;^} = {o, y} and 
{z2, z'^} = {y, x]. Since (|4.25p is a subset of S in the current setting, while & is a subset of ()4.26p . 
we obtain (j4.24p . This completes the proof of (j4.16p . □ 

Proof of Lemma \4-^ We prove Lemma [4. 21 by decomposing &^'^ into [J^^ (described in detail 
below) and then constructing a bijection from S^j^. to 6'^^ for every Wfc. To do so, we first introduce 
some notation. 

1. For every i = 1, . . . , k, we introduce an arbitrarily fixed order among elements in Q^,^ ,. For 

G 0,^ ,, we write lo ^ uj' ii uj is earlier than to' in this order. Let (r^ , be the set of 
paths C G .,1 such that there are k — \ edge-disjoint paths on Gn \ C (= the resulting 

Zl ^z^ 

graph by removing the edges in C) each of which connects Zi and z'^ for every i = 2, . . . ,k. 

2. Then, for wi G (V^ , , we define h'^''^^ , to be the set of paths C G / on Gn \ lo-i such 
that C 7^ C for any ^ G , earlier than oji. Then, we define f]^''^^ , to be the set of paths 
C, G S^'^'^, such that there are k — 2 edge-disjoint paths on Gn \ ((-^i U C,) each of which is 
from Zi to for i = 3, . . . , k. 
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3. More generally, fov I < k and Coi = (uii, . . . ,uji) with ui G , , G f^^'^^S , • • • , S 
j^N.oj; 1 (;ie£ne H^'"^' , to be the set of paths C G , on Gm \ I t^^j such that 
C ^ ^ for any ^ G ''^'7^ earlier than Uj, for every i = \, . . . ,1. Then, we define fi^''^' , 
to be the set of paths ( G ^^•'^i ^ such that there are k — (l + 1) edge-disjoint paths on 
'^N \ (IJi=i ^ C) each of which is from Zi to z'- for i = I + 2, . . . ,k. 

4. If / = A; — 1, then we simply define i7^''^'°7^ = H^''^'°7^- We will also abuse the notation to 
denote , by . 

Using the above notation, we can decompose S*^'-* disjointly as follows. For a collection lOi G 
j^N,a;,_i fQj. ^ — _ ^ -^g denote by ©i''' the set of partitions = (Sq) §1) • • • > Sfc) £ such 

that, for every i = 1, . . . ,k, the earliest element of i7^^'7^ contained in Sq U §i is Wj. Then, 
is decomposed as 

e<"= U U - U (1.27) 



To complete the proof of Lemma it suffices to construct a bijection from S^^ to S^^ for 
every ujk ■ For Sfe G ©jj^, , we define 

F^^i§k)^{F^'^iSo),...,F^'^i8k)) = (SoA Uiiu;i,§iAwi,...,SfeA^,), (4.28) 

where 5F?^(So) = VA{zi,2;}A ••• A{zk,z'^} and aFl^'(§i) = {zi,zl} ior i = 1, . . . , k. Note 

that, by definition using symmetric difference, we have F^^,{Fcj^{Sk)) = Sfe- Also, by simple 
combinatorics using uJi D toj = Sj n = and toj C So U Sj for 1 < j < k and i ^ j, we have 

F^liS^ n i^'(S,) = 0, F<°'(So) U = (So A U.^, U (4.29) 



Since C §o U Sj and coj D \J-_^j uJi = 0, we have ujj C i^^j^ (So) U -Fj^'(§j)- 

^r(So)--., 

do not fully contain ujj or any earlier element of ^^'"^^i^ as a subset, is still the earliest element 
of 



It remains to show that a;,- is the earliest element oi^^'^^ ^ in f1°'(So) U VS, ). To see this, 
we first recall that ^^^^^7^ is a set of paths on Gn \ Uj<j "^j' so that its earliest element contained 
in (§0 A lji<i'^j) U §7 is still a;,-. Furthermore, since each f2'^''^'7^ for i > j is a set of paths that 



(0 



^§0 A U.<,^^) US,j A (U.>,'^.) = (SoA U.^,^.) US, ^ F^°J(§o)UF^>(§,). (4.30) 
Therefore, F^^ is a bijection from S^^. to ©^ . This completes the proof of Lemma 14.21 □ 
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4.3 Bounds on vr^'(x) for j > 1 

First we prove ()4.15p for j > 1 assuming the following two lemmas, in which we recall (12.30p and 



use 



E^{z, x; A) = {z x} n {z <^=^> x}, 



E't^{z,x,v;A) = E'j^{z,x;A) Pi {z < — > v}, 



z,x:A 



(4.31) 



(9m=0 
9n=2 Ax 



din=0 
dn=zAx 



Lemma 4.3. For the ferromagnetic Ising model, we have 

z 

Qy,x;A[^{y^v}] < J2 ("^f'^ + GA{y,z)) 9^'^^^^.^ 

z 



(4.32) 



(4.33) 



(4.34) 



Lemma 4.4. For the ferromagnetic Ising model, we have 



Qy,x;A < Y P^uiy^x), 

u£A 



®y,x,v;A — Yl ^A;u,i'(2/'- 

ueA 



We prove Lemma 14.31 in Section 14.3.11 and Lemma 14.41 in Section I4.3.2[ 



(4.35) 



Proof of (lT5\ ) for j > 1 assuming Lemmas \41{{14\ Recall ([239]) • By (fOHIl . (li35D and (ITOD . 
we obtain 



(4.36) 



For J = 1, we use (j4.16p and (|4.36p to obtain 



bi 

= e( e 

bi,vi dn=oAb^ 



(4.37) 



U!A{n) 
Za 



{o-4=>fei} n {a< ►i;!} 



TbiQ'A;vrih,x) < ^ ^MvS^^ '^biQA^vA^l, x) ■ 



bi,vi 
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For j > 2, we use ([Oi|) - ()T35]) and then (jiJ3|) - (|iJi]) to obtain 



f>j-i,bj;Cj-2 



- E l{^.-ieC,_2}QA;i,,_i,^,(^j-l.^i)'^;),'3A;^;,(^i:a;). (4.38) 



We repeatedly use (OiD - (|i:35D to bound Q^J\ - for i = j - 2, . . . , 1 as in (OH]) , 

and then at the end we apply (j4.16p as in (j4.37p to obtain ()4.15p . This completes the proof. □ 

4.3.1 Proof of Lemma 14.31 

Proof of (4~m . Recall (f230D and K32\\ . Then, to prove (03l) . it suffices to bound the contribu- 
tion from lE^+^{y,x;A)\E'^+„{y,x;A) E^GA(y,z) O'^^^.^. 

First we recall ([2:28|) and (fOT]) . Then, we have 

^m+n(y, x; ^) \ ^;n+n(y, x; A) = E^+n{y, x; A) n {{y ^x}\{y^ x}}. (4.39) 

^ m + n in — ii 

On {y < — > x} \ {y <^=^ x}, there is at least one pivotal bond for y < — > x from y. Let b be 

m+n m+n m+n 

the last pivotal bond among them. Then, we have b <^=^ x off b, mb + n;, > 0, and y < — > b in 

m + n m + n 

C^:n{xy. Moreover, on the event Em+n{y,x;A), we have that y < — > b in A"^ and b x. Since 

m+n m+n 

{b x off 6} n {b ■s-^ x} = {E'^,^(b,x;A) off 6} on the event that b is pivotal for y < — > x 

m+n m+n m+n 

from y, we have 

{y,x-A) 

= U {{ii;:„+„(6, x; A) off 6} n {mfe + nfe > 0} n {y ^ 6 in A' H C^+„(x)=}}. (4.40) 
Therefore, we obtain 

V- V- -w^c(m) WA(n) _ . . , ....x 

= 2^ 2^ ^l{i?Un(M;.A)ofTfe}l{mi,+nb>0}l{?;_^fcin^-nC^;,+„(xn- (4.41) 

b dm=0 
dn=yAx 

It remains to bound the right-hand side of (j4.4ip . which is nonzero only if is even and Uf, 
is odd, due to the source constraints and the conditions in the indicators. First, as in (j2.3ip . we 
alternate the parity of by changing the source constraint into dn = y A b A x and multiplying 
by Tfe. Then, by conditioning on C^_^_^{x) as in (j2.33p (i.e., conditioning on C^_^_^{x) = B, letting 
™' = ni|B^c\B^cnBc, m" = m|B_4cnBc, n' = n|B^\BBc and n" = nlBgc, and then summing over 
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B C A), we obtain 



2^ 77. -7-. ^{^:.'+n'(^'-'-4) oSb}n{Cl,^^,i.)=B} 



an'=6Aa; 



am =0 

V ' 

. E231 , , 



■V - w_4c(m) 'WA(n) 

^ 'Z^ ^{■^^:x.+n(M;-4) ofrfe}T-6l{rrj(„n6 even} (V^S/ W^cnC^+„(x)- i^-^^) 



9m=0 
dn=b£^x 



Since (VyV'fe)^cnc'' ^ = on E'^^^{b,x;A)\{E'^^^{b,x;A) off 6} C {6 G C^+n(2;)} and on tlie 
event that mb or is odd (see below (I2.15P or above (I2.34p ). we can omit "off b" and l{mt„nt even} 
in ()4.42p . Since i^y^b) ^c^c'' (x)'^ — ^^v^k^A "^^^ Proposition 12.21 we have 

m<{^y^b)An Yl ^^-^^^ 

dm=0 
dn=bhx 

Therefore, ()4.4ip is bounded by Ylibi'^y^h) K^bQ'-j^ ^.^ = Ylz^^iv-' ^)^'z x-A- This completes the 
proof of (f03]) . ' ' □ 

Proof of (fCTP - Recall (12:3(1 and (f02]) . To prove (ITOD . we investigate 

^ m+n ' 

= {-Em+n(y, x; ^) \ x; A)] H {y ^ ?;}, (4.44) 

m+n 

where Qy^x;A[^L] = 0y,x;yt - ^'y,x,v;A- 

First we recall (j4.40p . in which b is the last pivotal bond for y < — > x from y, and define 

m+n 

^iW = {^m+n(^a^,^^;-4) ofr6}n{mfe + nb>0}n{y^6in^=nC^+„(x)^}, (4.45) 
^2(&) = {^m+n(&, a;; A) off 6} n {mfe + nfe > 0} n {y ^ 6 in A' D C;;,+„(x)^ y ^ (4.46) 

^ m + n m+n 

where v G C^+n(^) on Ri{b), while v G C^+n(y) R2{b). Since 

L = J{i?i(6)Ui?2(?')}, (4.47) 

we have 

ey,x;A[My^v}] - e;',,,,;^ = Yl (®y,-;A + &y,x;A ) • (4.48) 
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^y,x;A[^R^{b)\ - 2^ 7 ^{Ei!n+r,ib,x,v;A) oS b}n^{mh,nt even} {'Pyfbjj^cr.ci (xY 



dm=0 
9n=6Ax 



Following the same argument as in (j4.42p - (j4.43p . we easily obtain 

U'^ (m) WA(n 

<{^y^b\n 2^ J—^E'^^^{b,x,v-A) = {^y'Pb)Kn\^^,.j^. (4.49) 

9m=0 
9n=feAx 

Similarly, we have 

n ri 1 w^c(m) -»;A(n) _ 

fc'y.x;^ [1R2(6)J = 2^2^ —2^;^ l{^m+n(^^;-4) off H n {C^+„(x)=B} n^{mt„n^ even} 

c'n=bAx 

Ew^^'^nB': (h) WBc(k) 
— 7^ 7^ ^{y< >6 in yl'=ne^ y< >v (in B<=)} 

dh=0 " 
9k=j/Ab 

Ett;^c(m) w\{n) 
—^Z ^{EL+Jb,x;A) oSb}Tbl{m,,nt e^en}^ y,b,y-A,C^^+Jx)^ (4-50) 

dm=0 



dn=bAx 



where 



'i^y,z,v;A,B = 2^ — ^ y l{y^^}. (4.51) 

9k=j/A2 

We note that, by ignoring the indicator in (j4.5ip . we have < ^y,z,v;A,B < {'^y^z)^^ which is zero 
whenever z ^ B. Therefore, we can omit "off 6" and Ijmb.nt even} in (I4.50p to obtain 

^ r 1 \ ^ wjicim) w\{'n) 

fc's/,x;^[lfl2(fe)J < 2^ ■z^^E'^+r.(b,x;A)n^y,b,vAfil,^^{xy (^-52) 

dm=0 
dn=bAx 

Substituting and (Ii32|) to K^ . we arrive at 

@y,x;A['^{y^v}\ < Yl i^V'^ + GAiy,z)) Q"z,x,vA 
z 

b dm=0 
9n=bAx 

The proof of ()4.34p is completed by using 

^y,z,v;A,B < ^ {VyVv')A{^v'^z)A iPaW , v), (4.54) 
v' 

and replacing {(pyipy/)^ in (j4.54p by 6yy + Gx{y,v'), due to (|4.2p . 

To complete the proof of (j4.34p . it thus remains to show (j4.54p . First we note that, if ^ C ^S, 
then by Lemma 12.31 we have 

'^y,z,v;A,B= ^'g (h) WB {^) I ^ {ipyip^)^,{ip^ip^)^, < {ipyip^)^{ip^Lpz)^. (4.55) 

^ '^B'^ h+k 
ah=0 
dV.=yhz 
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However, to prove ()4.54p for a general A that does not necessarily satisfy A C B, we use 

{y ^ v} = {y ^ v} U {{y ^ v} \ {y ^ v}}, (4.56) 



and consider the two events on the right-hand side separately. The contribution to ^y,z,v;A,B from 
{y < — > v} is easily bounded, similarly to ()4.23p . as 

k 

Wgc(k) ^ U'gc(k) Wgc(kO 

„, „ k ai A ^S': ^'^'^ k+k' 

ak=yAz oK=yl\z 

9k' =0 

< (V'3/V't;>A('/'f¥'z>A- (4-57) 
Next we consider the contribution to y _Aj3 from {y < > v}\{y < > in (|4.56p . We denote 

h+k k 

by Ck(y) the set of sites k-connected from y. Since v G Ch+k(y)\Ck(y), there is a nonzero alternating 
chain of mutually-disjoint h-connected clusters and mutually-disjoint k-connected clusters, from 
some uq G Ck(y) to u. Therefore, we have 



n+k k 

j = l UO,...,Uj 



X 



n l{Ch(«2!)nCh(«2!')=0}^{Ck("2i)nCk(«2,/)=0} j' ("^-^8) 



where we regard an empty product as 1. Using this bound, we can perform the sums over h and 
k in (j4.5ip independently. 

For i = 1 and given uq ^ ui = v, the summand of (|4.58p equals — »ho}1{mo< — which 



is simply equal to l{y^^v} if uq = y. Then, by (j4.57p and ()4.2p . the contribution from this to 



h 

'^y,z,v:A,B is 



— ^ «o} — ? ^{uo^v} < {Vyfuo)A\fuofz)AGA{uo,v) . (4.59) 

ak=yAz ah=0 

Fix j > 2 and a sequence of distinct sites uq, . . . ,Uj {= v), and first consider the contribution 
to the sum over k in (I4.51|) from the relevant indicators in the right-hand side of (I4.58p . which is 

Yl "^zl^^ l{j/^»o}(n^{»2i-i^»2i}) n l{Ck(«2;)nCk(«2i')=0} (4-60) 

dk=yAz ^'^ ^1>1 ^ l,l'>0 

^ Y ^ ( l{«2!-i^M2;} ) ( n l{Ck(«2;)nCk(H2!')=0}V{2/---«o}n{Ck(«o)nWk;i=0}' 



d]i=yAz " "•1>1 ^ l,l'>l 
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where Z^k;i = U/>i Ck(^2«)- Conditioning on Z/^k;ij we obtain that 

X E ^^"^ Mv^uo}- (4.61) 

Then, by conditioning on Z^k;2 = U/>2^k('U20i following the same computation as above and using 
r2| ). we further obtain that 

(USD]) < {^yipu,,)j^{^uo^z)A E ^^Y^(n^{«2i-i-^''2i}) ( n i{Ck(«2onck(«2,,)=0} 



u^gcn^c (kQ 

>^ — ^ l{„i^„2}. (4.62) 



< GA(Ml,1i2)^ 

We repeat this computation until all indicators for k are used up. We also apply the same argument 
to the sum over h in (j4.5ip . Summarizing these bounds with (j4.57p and ()4.59p . and replacing uq 
in (|I35|) ~ ([OT|) by v' , we obtain (|i3I|) . This completes the proof of (g^H)- □ 

4.3.2 Proof of Lemma 14.41 

We note that the common factor l{y<^z} in @y^._^ and Qy,j.yj( can be decomposed as 

= + t{y^x}\{y^x}- (4.63) 

We estimate the contributions from l{y.^x} to 0^ and @y ^ in the following paragraphs (a) 

and (b), respectively. Then, in the paragraphs (c) and (d) below, we will estimate the contributions 
from l{y^=^x}\{y^x} in (|4.63p to Q'y^^.jx and @y^x^^._^, respectively. 

(a) First we investigate the contribution to Qy^ A from l{y<t=»a;}: 

2^ y—l{y^x}n{y^x}- (4.64) 

am=0 
dn=yAx 

For a set of events Ei, . . . , Ejy, we define Ei o ■ ■ ■ o En to be the event that Ei, . . . , Ejy occur 
6on(i-disjointly. Then, we have 

t{y^x} n {y^x} < ^{y^x} n {y^x} < Yl ^{v^^} ° {"-^^'l o {v^^}^ (4-65) 

where the right-hand side does not depend on m. Therefore, the contribution to 0^ ^.^ is bounded 
by 



E ^l{.^«}o{„}ote„}<EOy'^)' (4-66) 

uGA dn=yAx uEA 
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where we have apphed the same argument as in the proof of (j4.16p . which is around (|4.23p - 
(b) Next we investigate the contribution to Qy^vA from l{?/<^x} in (j4.63p : 

2^ ^ — l{y^^}n{y^x}n{y^v}- (4.67) 

ZjAc m+n " m+n 

dm=0 
dn=yAx 



Note that, by using (14.560 and < l{y^x}, we have 

l{y^x}n{y«}n{j/^t,} < l{y^x}n{y«} + ^{y^v}\{y^v}) ■ (4.68) 

m+n " m+n " n \ n m+n " / 

We investigate the contributions from the two indicators in the parentheses separately. 
We begin with the contribution from l{y^-^v}, which is independent of m. Since 

{y x} n {y <^=^ x} n {y < — > v} C {y ■s-^ x} o {y < — > x, y < — > v}, (4.69) 



A 

ueA 

the contribution to (|4.67p from l{y< — >v} in (I4.68P is bounded by 



{y ^ x} C [J{y ^ u} o {u ^ x}, (4.70) 



/ . / . ^{y^u}o{u^x}o{y^x, y^v}- {'^■'^) 

u£A dn=yAx 

We fohow Steps (i)-(iii) described above (|4.23p in Section 14. 2[ Without loss of generality, we can 
assume that y, u, x and v are all different; otherwise, the following argument can be simplified, (i) 
Since y and x are sources, but u and v are not, there is an edge-disjoint cycle y^u^x^v^y, 
with an extra edge-disjoint path from y to x. Therefore, we have in total at least 5 (= 4 + 1) 
edge-disjoint paths, (ii) Multiplying by {Z\/Z/^)^, we have 



^M = Y1 Yl ^5 ^{y-^n}o{u^x}o{y^x,y^v}'[l 



u£AdN=yAx A dn=yAx b "'b- Hi=l '"'b ■ 

am,=0 '^1=1,. ..,4 
N=n+E ti mi 

(4.72) 

where we have used the notation m^^'^ = mjl^. (iii) The sum over n, mi, . . . , 014 in (j4.72p is bounded 
by the cardinality of © in Lemma Iir2] with k = A, V = {y,x}, {zi,z[} = {y,u}, {^2,2:2} = {u,x}, 
{23,2:3} = {y,v} and {24,24} = {v,x}. Bounding the cardinality of S' in Lemma 14.21 for this 
setting, we obtain 

Ea<E E ^ E n ,n^' 

u(^AdN=yAx A dn=yAx b ""b- 1 li=l "^b • 

dmi=yAu, dTn2=uAx 
din3=yAv, dm4=vAx 

^ {"fy^x) t^{^y^u) f^{^u^x) p,{^y^v) tv^fv'^x) K- (4.73) 

u&A 



31 



Next we investigate the contribution to (I4.67P from !{?/< — ^v}\{y< — ►■u} in (I4.68p . On the event 

m+n " 

{y <^=^ x} n {{y < — > v} \ {y < — > v}}, there exists a vq v such that {y < — > x} o {y < — > x, y < — > 

n m+n n n n n 

vq} occurs and that vq and v are connected via a nonzero alternating chain of mutually-disjoint 
m-connected clusters and mutually-disjoint n-connected clusters. Therefore, by (|4.58|) and (|4.7U|) 
(see also (|4.7ip ). we obtain 



{y^x} n {y^x} n {{j/^—^f 



-^2^2 ^2 ^{y^u}o{u^x}o{y^x, y^vo} i Y\ i'"2l^^2l + l}] 
UeA j>l ^0,--;Vj \ i>0 ^ 

Vj=V 

For the three products of indicators, we repeate the same argument as in (j4.59p - (j4.62p to derive 
the factor V'a(^0; 

ii) — ^vq^v' ^ result, W6 tiave 

WA- (m) WA(n) 
2^ T— Hy^^} n n {{y^j,}\{y^.}} 



om=0 
On=j/Aa; 

1^0 dn=yLx 

Following the same argument as in (j4.7ip - (j4.73p . we obtain 

< Yl {^J^°uAy^ ^) ~ i'Py'Px) xi^y^u) Ai'Pu^x) Ai'Py^v) a{^vV>x) a) ■ (4-76) 

uGA 

Summarizing ()4.68p . ()4.73p and (j4.76p . we arrive at 

g5ZI)<5]p;j:yy,x). (4.77) 

u£A 

This completes the bound on the contribution to ©yj,^.^ from l{y<^x} in (j4.63p . □ 
(c) The contribution to a from l{y<^z}\{y<s=^x} in (14. 631) equals 

WA-{m) WA(n) 

^ I{y^x}n{{y^x}\{j;^x}}- (4.78) 

' Z-^c Z-A m + n m+n n 

om=0 
9n=yAx 

Note that, if l{dn=y^x}\{y-^x} = 1, then y is n-connected, but not n-doubly connected, to x, 
and therefore there exists at least one pivotal bond for y x. Given an ordered set of bonds 

br = {bi, . . . , bx), we define 

T 

^n;bjy^ ^) = {y^ h} n fl {{b^ ^ 6^+1} D {rib^ > 0, h is pivotal for y ^ x}}, (4.79) 

i=l 
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..-'''^ 

Figure 7: An element in ^Cp'gj, which consists of siti = {0,3}, §2^2 = {2,4}, 53*3 = {4,6} and 
54^4 = {5, 8}. 



where, by convention, ^y+i = ^- Then, by l^y^A^x} < ^{y^^x}, we obtain 

m+n n 

\^ ^y^-(m) ■WA(n) 

T>1 9m=0 
9n=j/Ax 

On the event we denote the n-double connections between the pivotal bonds 

bi,...,bT by 



C^^y) (i = 0), 

c'n^'{y)\Ct{y) (i = l,...,r-l), (4.81) 
[Uy)\CiT(y) (i = T). 



As in Figure[71 we can think of Cn{y) as the interval [0, T], where each integer i £ [0, T] corresponds 
to Vn i and the unit interval {i — C [0, T] corresponds to the pivotal bond bi. Since y <^=^> x, 

' in - 11 

we see that, for every bi, there must be an (m + n)-bypath (i.e., an (m + n)-connection that does 
not go through bi) from some z G "D^-g with s < i to some z' £ T>n-t with t > i. We abbreviate 
{s, t} to st if there is no confusion. Let = {{OT}}, ^g^j = {{0ti,S2T} : < S2 < h < T} 

and generally for j <T (see Figure [7]) , 



'0) 

'[0,T] 



{{si*iK=i : = si < S2 < < S3 < • • • < tj-2 < Sj < tj^i < tj = T}. (4.82) 



For every j G {1,...,T}, we have Ustgrl'^'^] ~ [0'^] ^'^y ^ ^ "^[OT]' which implies double 
connection. Conditioning on Cn{y) = U^o-^n;« ~ ^ (and denoting k = nlBgc, h = nlg^^Bg^ and 
Vn-i = V\^ i = Bi) and multiplying by Z/jc/Zgc, we obtain 

/TTom Y^Y^ u'^c(m) -WA,g(h)Zgc wgc(k) 

(MD = 2^ 2^ 2^ 2^ ^ My^x}nH,.f^iy,x)n{C.iy)=B} 

BCA T>1 9m=9k=0 M. u 
dh=yAx 



^Yl Yl Yl ( n^{^ieB.,, 2^eSiJn{^i™a) n^{Cm+k(z.)nC^+k(2i)=0}- (4-83) 
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Reorganizing this expression and then summing over i3 C we obtain 

WA{n) 



T>1 ^j. dn=yAx 

T . j 

iS,t,J-.^-^fci.jQ,j,j z[,...,z'. 

— ( ) iil{C,„+k{^.)nC„+k(^i)=0}' (4-84) 

where we have denoted Cn{y) by P. In the rightmost expression, the first hne determines V that 
contains vertices Zj, z[ for alH = 1, ... ,j in a specific manner, while the second line determines the 
bypaths Cm+k(-2i) joining Zi and z[ for every i = 1, . . . , j. We first derive n-independent bounds 
on these bypaths in the following paragraph (c-1). Then, in (c-2) below, we will bound the first 
two lines of the rightmost expression in (j4.84p . 

(c-1) For J = 1, the last line of the rightmost expression in (j4.84p simply equals 

V- w^c(m) Wpc(k) 

y—t{z,^z[y (4.85) 

Since zi^z'^ G 2? and zi / , these two vertices are connected via a nonzero alternating chain 
of mutually-disjoint m-connected clusters and mutually-disjoint k-connected clusters. Moreover, 

~ IB ~ 

since zi^z'^^ E I? and k E 'Lj^'' , this chain of bubbles starts and ends with m-connected clusters 
(possibly with a single m-connected cluster), not with k-connected clusters. Therefore, by following 
the argument around (j4.58p - (|4.62p . we can easily show 



m<Y.iGlf''''^{zi,z[). (4. 
l>l 



For j > 2, since Cm+k(-2j) for z = 1, . . . , j are mutually-disjoint due to the last product of the 
indicators in (I4.84p . we can treat each bypath separately by the conditioning-on-clusters argument. 
By conditioning on Vm+k = Uj>2 ^m+'k^^i)-, the last line in the rightmost expression of (|4.84p equals 

E ^^^f^ ( n — ( n i{c.+k(..) nc^+,(.o=0} 

dra=d\i=0 ^ ^1=2 ^ ^j,;>2 

X E 7 (4-87) 

9m'=9k'=0 ^-^cnv^^^ ^^^nv^+^ 

By using (j4.86p (and replacing and V'^ in (|4.85p by n V^_|_i^ and V'^ n V^^_i^, respectively), 

the second line of (|4.87p is bounded by X];>i(G'a)**-^'^^H-2^1) -^'i)- Repeating the same argument 
until the remaining products of the indicators are used up, we obtain 



m^<\{Y.iGir^''~'^{zuz[). (4.88) 

i=l 1>1 
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Figure 8: Schematic representations of Ii{y,z,x), l2{y,z',x) and I^{y, z, z' ,x). 



We have proved that 



j>izi,...,zj / gn=yAx 

z[,...,z'^ 



{y^x} 



X E E E lH„^,^(.,.)fl l{..eP„;..,.:.7..,J. (4.89) 

(c-2) Since (j4.89p depends only on a single current configuration, we may use Lemma 14.21 to 
obtain an upper bound. To do so, we first simplify the second line of ()4.89p . which is, by definition, 
equal to the indicator of the disjoint union 

U U U |^nfeT(y'^) n n {^^ e ^n;.„ z[ G P„;i J | (4.90) 

= U |UU U |F„^g^(2/,x)nn{z.eP„;.„z^eP„;,jU, 

^(^+1=61+1 ^i=0,...,j-l 

where to = by convention. On the left-hand side of ()4.90p . the first two unions identify the 
number and location of the pivotal bonds for y < — > x, and the third union identifies the indices 

of double connections associated with the bypaths between Zi and z'^, for every i = 1, . . . ,j. The 
union over ei, . . . ,ej on the right-hand side identifies some of the pivotal bonds bi, . . . ,bT that 
are essential to decompose the chain of double connections H^,^ (y, x) into the following building 
blocks (see Figure [8]) : 

h{y,z,x) = {y x, y ^ z}, hiy, z' ,x) = [J {{y ^ u} o Ii{u, z' ,x)} , (4.91) 

u 

h{y, z, z\ x) = y |{/2(2/, u) o hiu, z', x)} U {{y ^ u} o {/i(n, z, x) n /i(n, z\ x)}} }. (4.92) 
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For example, since ^'q'^j = {{OT}}, we have 



(dlJOl) for J = 1) = U U U {HnrbT^y,x) n {zi G P„;0, 4 G ^n;T}} 

C [J |{/i(y,zi,ei) o l2{ei,z[,x)} n {nej > 0, ei is pivotal for y (4.93) 



ei 



It is not hard to see in general that 
( K90\f for j > 2) 

C y I \^h{y,zi,e^) o l3{ei,Z2,z[,e2) o ■ ■ ■ o l3{ej_i,Zj,z'j_^,ej) o l2(ej,Zj,x)^ 

#5 1 ^ _■ ^ 



n 1^ {rig^ > 0, Cj is pivotal for y x} >. 



(4.94) 



To bound (j4.89p using Lemma 14.2^ we further consider an event that includes (|4.93P " (j4.94p as 
subsets. Without losing generality, we can assume that y ^ ei, e^-i 7^ ej for i = 2, . . . , j, and 
Cj 7^ X] otherwise, the following argument can be simplified. We consider each event Ij in ()4.93p - 
(I4.94|) individually, and to do so, we assume that y and are the only sources for /i(y, 2:1,61), 
that Cj-i and are the only sources for /3(ei_i, Zi, -2j'_i, ej for every i = 2, . . . , j , and that ej and 
X are the only sources for I2 {ej , Zj , x) . This is because y and x are the only sources for the entire 
event (|4.94p . and every is pivotal for y x. 

On Ii{y, z, x) with y, x being the only sources, according to the observation in Step (i) described 
below (I4.23p . we have two edge-disjoint connections from y to z, one of which may go through x, 
and another edge-disjoint connection from y to x (cf., Ii{y,z,x) in Figure [8]). Therefore, 

Ii(y, z,x) C {^cJi,cj2 e Qy^-.^uj3 G ^y^^ such that n = (i / /)}. (4.95) 

Similarly, for l2{y,z',x) with y,x being the only sources (cf., I2{y,z',x) in Figure [8|), 

l2{y,z',x) C {^uji,i02 G il"^^/^W3 G such that n = (i / /)}. (4.96) 

On Li{y,z,z\x) with y,x being the only sources, there are at least three edge-disjoint paths, 
one from y to z, another one from z to z' , and another one from z' to x. It is not hard to see 
this from |J^{/2(y, z, u) o l2{u, z' ,x)} in (j4.92p . which corresponds to the first event depicted in 
Figure El It is also possible to extract such three edge-disjoint paths from the remaining event in 
()4.92p . See the second event depicted in Figure [8] for one of the worst topological situations. Since 
there are at least three edge-disjoint paths between u and x, say, C11C2 and C3, we can go from y 
to z via Ci and a part of (,2^ and go from z to z' via the middle part of ^2) and then go from z' to 
x via the remaining part of (,2 and (^3. The other cases can be dealt with similarly. As a result, we 
have 

h{y, z, z' , x) C {^uJi G ^uJ2 G ^"^^z' ^"^3 G ^"^'^x such that n a;; = (i / /)}. (4.97) 

Since 

U {{{^u; G o {^u: G n {n, > 0}} C {^^ G (4.98) 

e 

we see that (|4.93p is a subset of 

iz^hj,^ = I i^'b^y". I'^^-h^^f ""-'^ I > (4-99) 



1 I such that cjj n = {i I) 
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z, 



Figure 9: A schematic representation of /l^'^, (y, x) for j > 2 consisting of 2j + 3 edge-disjoint 
paths on Gn- 



and that (j4.94p is a subset of (see Figure [9]) 



(4.100) 



such that oJi D iVi = {i I) 



where z^'^ = {z^\ ■ ■ ■ , z^'^). Therefore, 



7^1 ^ivi^j 



WA(n) 



^{y^x} ^fj^^,{y,x). 



(4.101) 



Now we apply Lemma 14.21 to bound (14.10ip . To clearly understand how it is applied, for 
now we ignore l{y^^x} in ()4.10ip and only consider the contribution from Ify) ^^(^y^x)- Without 

losing generality, we assume that y,x,Zi,zl for i = are all different. Since there are 

2j + 3 edge-disjoint paths on Gn as in (j4.99p - (l4.100|) (see also Figure [9]), we multiply (j4.101j) by 
{Za/Z\)'^^^'^ , following Step (ii) of the strategy described in Section [12J Overlapping the 2j + 3 
current configurations and using Lemma 14.21 with V = {y,x} and k = 2j + 2, we obtain 



dn=yAx 



(4.102) 



X < 



{Vyfx)f^ ^ (i = 1), 

{fyVz2)Aifz2Vz[)A n i'Pzl_^^z,+,) j^{^z,+^^z'^ ^] iVz'^^.^x) ^ U > 2). 
^ 1=2 ^ 



Note that, by (jir2|) . we have 



E^>i(Gi)*(2'-iHy,x) 



Y.zkVz^y)\Y.i>x{Gl)<^'~'-\z,x) \<i^K{y.x)-by, 

Ez' {^x^z')lEi>iiGir^''-'Ky,^') 



E^'^^'^^^^a^'^^'^^'^aE (^a)*^^' ^\z,z') < 2{Tj)A{y,x) -6y^x)- 



l>i 



(4.103) 
(4.104) 
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Therefore, (|4.10ip without l{y+^x} is bounded by 

zi,z[ 1>1 



j>2 Z2,...,Zj \j=2 ^ ^ zi 1>1 



X 



^>i ^ 

n(v^<_iV'..+i)^(</'.,+i<^.:>^j('^.;_,'^x)^<E<(y'^)- (4.105) 

1=2 ^ 7>1 



J 

3 

A 



If l{s/^:^a;} is present in the above argument, then at least one of the paths uji for i = 3, . . . , 2j+l 

has to go through A. For example, if uj-^ (g Vl^^^,^) goes through ^, then we can spht it into two 
edge-disjoint paths at some u S ^, such as G and S ri".,^^- The contribution from 

this case is bounded, by following the same argument as above, by (j4.102p with {'^y'^z-^ ^ being 
replaced by X^^e^ {'^y^u) f^{^u'^z2) a- Bounding the other 2j — 2 cases similarly and summing these 
bounds over j > 1, we obtain 

^m<Y.Y.P^>^'^)■ (4.106) 

This together with (|4.66|) in the above paragraph (a) complete the proof of the bound on 0^ 
in g35|). ■ ' b 



(d) Finally, we investigate the contribution to Q'y^^.ji^ from t{y^^x}\{y^==^x} in (j4.63p : 

'A^ (m) W!y{\ 



y— l{y^x}n{{y^x}\{y^x}}n{y^v}- (4.107) 



am=0 

Using H^,^^{y,x) defined in (fi779]) . we can write (|4.107p as (cf., (gSQ])) 

(™l) = EE E ^Y^^^My^^}nH.iy,x)n{y^x}n{y^.}. (4.108) 

T>1 ftj, 5m=0 

To bound this, we will also use a similar expression to dUU), in which k = n|B with V = C^{y). 
We investigate (|4.108p separately (in the following paragraphs (d-1) and (d-2)) depending on 
whether or not there is a bypath Cm+k(-Zi) for some i S {1, . . . , j} containing v. 

(d-1) If there is such a bypath, then we use l{y+^x} < l{y+^x} as in (14.801) to bound the 

m+n n 

contribution from this case to (j4.108p by 

EE E ^>(»^.)n«„.,,„.)E E E (ri>i 

r>l ? dn=yAx j = l r„,, |j ^Aj) ^ i=l 



3 

E ^z\c ^ Z-^ (n^{^«-Tt-^a) (n^{Cm+k(^»)nCm+k(2O = 0}) E ^^eCm+k(^^)}• 

(4.109) 



9m=0 ^ ^j=l ^ ^ ij^l ^ i=l 



38 



Note that the last sum of the indicators is the only difference from (j4.84p . 
When j = 1, the second line of ()4.109p equals 



am=ak=0 ^-^^ 

As described in ()4.85p - ()4.86p . we can bound ()4.110p without l{zi*~^v} by a chain of bubbles 

Ei>i(G'A)*^^'"^Hzi,4). If l{zi*-^^v} = 1, then, by the argument around (|i38]) - (|i:62]) . one of 

the bubbles has an extra vertex v' that is further connected to v with another chain of bubbles 
iPa(v' , v). That is, the effect of l{zi< — ►■«} is to replace one of the Ga's in the chain of bubbles, say, 

GA{a,a'), by Ylv'iiV'aV'v') aGaW , a') + GA{a, a')6y> ^a') i^Aiv' Let 

21-1 

9aA^,z') = E E E {Glf"'\z,a)GA{a,a') {Giy^''-'-\a\ z') 

1>1 i=l a,a' 

X {{Lpa^y)j^GA{y, a) + GA{a, a) 5y^a')- (4.111) 

Then, we have 

dmni) <5^5Ay(^i,4)V'AK,^')- (4.112) 

v' 

Let j > 2 and consider the contribution to (|4.109p from l{feCm+k(^i)}; the contribution 
from l{t)eCm+k(^i)} with i 7^ 1 can be estimated in the same way. By conditioning on Vm+k = 
Ui>2 ^m+k(-2i) as in (j4.87p . the contribution to the second line of (j4.109p from l{?)GCm+k(^i)} = 
l{zi< — >v} equals 

m + k 



E ~7', — 7 — (n^{^«-Tt^a ( n ^{Cm+k(^onc^+k(v)=0} 



X 



^ — ^^^±J^ _ _ (4.113) 

C'm—ak—0 m+k I I l^m^k 



where the second line is bounded by (j4.112p for j = 1, and then the first line is bounded by 

nL2E,>i(Gi)*(2'-i)(z„4), due to m-m- 

Summarizing the above bounds, we have (cf., ()4.10ip ) 

mm<E E (EE^^A;^'(^'^'4)^A(-',-)nE(^i)*^''"'^^--o) 



an=yAx 

to which we can apply the bound discussed between (j4.80p and (|4.1U6p . 

(d-2) If V ^ Cm+k{zi) for any i = 1, . . . , j, then there exists a v' £ V^-i for some / G {0, . . . , T} 
such that v' < — > u and Cm+kiv') nCm+k(-Zi) = for any i. In addition, since all connections from 
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y to a; on the graph V U |Ji=i Cm+k(-2i) have to go through A, there is an G {1, . . . ,j} such that 
Zh z^. Therefore, the contribution from this case to (|4.108p is bounded by 

w (n) / \ ^ 

T>1 k 9n=yAx j=l r ij ^U) v',zi,...,Zi i=l ^ /=0 



am=0 ^h=l ^ i=l ^ ^ ^i^i' 

ak=0 



xl|„/ I JJ l{C^^^(„/)nc^+k(z,)=0}, (4.115) 



m+k 

j = l 



where, by conditioning on 5m+k = Ui=i Cm+kizi), the last two lines are (see below ()4.87p ) 



— ^ y ^ V}- (4.116) 



X 

9m"=9k"=0 -"•^^rr^m+k "'I''=n5^_^k 



< iIj\{v' ,v) 

When j = 1, we have 

If we ignore the "through ^"-condition in the last indicator, then the sum is bounded, as in (j4.86p . 
by a chain of bubbles ^i^iiG\)*^'^''~^\zi, z[). However, because of this condition, one of the 

Gas in the bound, say, G^ia^a'), is replaced by X;„e^(('^"'^«)A^A(n, a') + Gx{a,a')5u,a')- Using 
()4.11ip . we have 

^m^<^K{v\v)Y,9kw(^i,A)- (4.118) 

Let j > 2 and consider the contribution to (|4.116p from Ifzi^^zj}; the contributions from 
l{zh*^z'^} with /i 7^ 1 can be estimated similarly. By conditioning on Vm+k = Ui>2 ^m+k(-2i), the 
contribution to (j4.116p from l{zi^^z[} equals 

m+k 

E ^^Tl^^^^(ni{^>— ^a)( n i{cm+k(..)ncm+k(.,)=^} 

am'^k'=0 ^^^nv;^,^^ 

where the second line is bounded by (j4.118p for j = 1, and then the first line is bounded by 
111=2 Ei>iiGlT^'^^~^Hzi,z'i), as described below ([ilia]) . 
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As a result, (|4.115p is bounded by 



z' z' 

X E ^EE E l^„.v(.,^)(ni{-e^n;,,.^.7.„.j)El{^'^^n.}- (4-120) 

9n=yAx ^ T>j ^ r , y ^U) "^4=1 ^ i=0 

The second line can be bounded by following the argument between ()4.89p and (j4.105p : note that 
the sum of the indicators in (I4.120p . except for the last factor Yld=o l{^'G^n;i}, is identical to that 
in (j4.89p . First, we rewrite the sum of the indicators in (j4.120p as a single indicator of an event £ 
similar to (j4.90p . Then, we construct another event similar to /l"'^^ (y, x) in (I4.99p ~ (l4.100p . of which 

Zj,Z- 

is a subset. Due to Yld=Q l{^'G^'n;i} in (|4.120p . one of the paths in the definition of /l^^^(y,x), 

Zj ,z^ 

say, uji G ^a-*a' some a, a' (depending on i) is split into two edge-disjoint paths w^' G ^a->v' 
uj'l G followed by the summation over z = 3, . . . , 2j + 1 (cf., Figure [9]). Finally, we apply 

Lemma 14.21 to obtain the desired bound on the last line of ()4.120p . 
Summarizing the above (d-1) and (d-2), we obtain 

(Msi)<EE^SUy'^)- (4.121) 

This together with ()4.77p in the above paragraph (b) complete the proof of the bound on 
in □ 

5 Bounds on tt^ (a:) assuming the decay of G{x) 

Using the diagrammatic bounds proved in the previous section, we prove Proposition 13.11 in Sec- 
tion 15.11 and Propositions 13.21 and I3.3r iii) in Section 15. 2[ 

5.1 Bounds for the spread-out model 

We prove Proposition 13. II for the spread-out model using the following convolution bounds: 
Proposition 5.1. (i) Let a > b > and a + b > d. There is a C = C{a, b, d) such that 

s-^ I I ^ C 

^ Illy — f 111'^ Ilk — y III'' ~ lib — will ("'^'^+*)~'^ ' ' 
y 

(a) Let g G (f ,d)- There is a C = C'{d,q) such that 

1 1 1 1 C , , 

7 IS ^Ti i-i i-i < i m ^r- (5-2) 

fx — zfi fx' — ZIP fz — yip |||z — y'fi fx — y|p|||x' — y'|p 

Proof. The inequality (j5.ip is identical to yL5l Proposition 1.7(i)]. We use this to prove (|5.2p . By 
the triangle inequality, we have ^Ifa; — y||| < fx — z\l V fz — yf and ^fx' — y'||| < |||x' — z||| V fz — y'|||. 
Suppose that |||x — z||| < fz — yf and |||x' — zf < fz — y'f. Then, by (j5.ip with a = b = q, the 
contribution from this case is bounded by 

22-? V- 1 1 229c|||x - X'f -2'' ^ ^ 

^> IS sriT^ sr < IS , — (5.3 

i/ <? /-^ - fx' - 7.fl - fx - iiflfx' - ii'fl ^ ' 



\x — y|||'?|||x' — y'lll"? ^-^ fx — z\'i fx' — zf'i fx — y|||'^|||x' — y' 
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Figure 10: (a) A schematic representation of Proposition IS.ll fi). where each segment, say, from x 
to y represent \x — (b) A schematic representation of ()5.19p . which is a result of successive 

apphcations of Proposition IS-lT ii) with x = x' or y = y'. 



for some c < oo, where we note that |||x — x'W^ ^i < 1 because of < q. The other three possible 
cases can be estimated similarly (see FigurefTOlfa)). This completes the proof of Proposition l5.1i □ 

Before going into the proof of Proposition [3Tl we summarize prerequisites. Recall that M.lSh - 
(|4.14p involve Ga, and note that, by (fOj) . 

{^o^x)l < 6o,x + Ga{o, xf. (5.4) 

We first show that 

III III ^.^^o 



hold assuming the bounds in 
Proof. By the assumed bound r < 2 in (|3.2p . we have 



Ga{o, x) = tD{x) + rD{y) {^y^.)^ < 2D{x) + ^ 2D{y) G{x - y), (5.6) 

where, and from now on without stating explicitly, we use the translation invariance of G{x) and 
the fact that G(x — y) is an increasing limit of {'^y'^x) ^ as A | Z'^. By (|1.14p and the assumption 
in Proposition 13. II that 9qL'^~'^, with q < d, is bounded away from zero, we obtain 

< OCL-jlio^iH^,,, < < (5.7) 

For the last term in (j5.6p . we consider the cases for |x| < 2\fdL and > 2y/dL separately. 
When \x\ < 2^/dL, we use and (f5T]l with \d < q < d to obtain 

When |x| > 2VdL, we use the triangle inequality — y| > \x\ — \y\ and the fact that D(y) is 
nonzero only when < ||y||oo ^ L (so that \y\ < V^Hylloo 

< \fdL < i|x|). Then, we obtain 

Eofe)G(x-!/)<E"to)S = Si- (s.f) 

y^x y 



This completes the proof of the first inequality in (j5.5p . The second inequality can be proved 
similarly. □ 
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By repeated use of ()5.5p and Proposition IS.ll fi) with a = b = 2q (or Proposition IS.ll fii) with 
X = x' and y = y'), we obtain 

Mv',v)<6.',v+ . ^^^°La - (5-10) 

Together with the naive bound G{x) < 0(l)|||x|||~'' (cf., (|3.2|) ) as well as Proposition IS.lf ii) (with 
X = x' ov y = y'), we also obtain 



^ G{v' - y) G{z - v') Mv', v) < G{v - y) G{z - v) + Y,YT 



\\i\lz - v'\li\lv - v'W^i 

°y „ . ^ (5.11) 

The 0(1) term in the right-hand side is replaced by 0{9o) or 0{9q) depending on the number of 
G's on the left being replaced by Ga's. 

Proof of Proposition \3.1l Since (I5.4p - (l5.5p immediately imply the bound on vr^'' (x) , it suffices to 
prove the bounds on vr^'(2;) for i > 1. To do so, we first estimate the building blocks of the 
diagrammatic bound (|4.15p: T.b:b=y'^bQ'A-u(^,x) and Z]f,;fe=y '^fe <3a;«,^(^ 

Recall (I4T0]1 - (I414]) . First, by using G{x) < 0(l)|||x|||-'? and (IHTTll . we obtain 

P^liy^-) < IIU ...2a.^^'L.. ...a ^ (5-12) 



\\i\lx - Up 

A;«,l,Vy> ^ - |||2,_y|||g|||^_y|||g|||^_^|||g|||^_y|||g|||^_^|||q- J 

We will show at the end of this subsection that, for j > 1, 



P^liy. x) < |||_^ _ ^^|||2gjj^^^ _ ^ j],,, _ , (5.14) 



A;U,vKy^ ) - 1^ _ yl^lll^ _ y|||g|||^ _ _ y|||g|||^ _ ^|||g ■ W- 

As a result, P^'.°^(y,x) (resp., P^'|^|^(y, x))Js the leadi ng te rm of -PA.„(y,x) (resp., -PA;«,«(y' ^))' 
which thus obeys the same bound as in ()5.12p (resp., (I5.13P ). with a different constant in 0(1). 
Combining these bounds with (j5.5p and (|5.1ip (with both G in the left-hand side being replace by 
G\) and then using Proposition 15. If ii). we obtain 

V- ^, (T . O(go) 1 0(^0) 

and 

0(^0) 1 



\\z — ylji X — 2; kt — z ^ x — u f — -2 r p — vlp 

b.b=y 2 



0(^0) O(0o) 1 



k" — y r 2 — r \lx — z\l^i\lu — zpHx — u r? 



2 III 

< 1 ^^^'l „, ^. (5.17) 

~ III?; - ylll^lx - ul^lllx - u|p9 ^ ' 



This completes bounding the building blocks. 
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Now we prove the bounds on Trf'{x) for j > 1. For the bounds on tt^^\x) for j > 2, we simply 
apply ()5.12p and (j5.16p - (|5.17p to the diagrammatic bound (j4.15p . Then, we obtain 



vr 



uu^^^ ^ 0(1) ^Vt' o{eo 



>(a;)< V ^ TT 



Vl',...',Vj 



'u, i^lP'^ibli^i^^l - VlP\fJ^ \\Vi+l - - Vi+i\\l\\Ui+l - 

OiOo) 



\\x — Uj\li\lx — VjW^I 



{j > 2). (5.18) 



First, we consider the sum over uj and vj. By successive applications of Proposition 15 . 1 ( ii) (with 
X = x' or y = y'), we obtain (see Figure fTOT b)) 

°y „, (5.19) 

^ ^ 1 Vj -Uj-lp III Uj - Vj III "? Ill Uj -Vj-l III 2? Ill X - III "? Ill X - Vj IP"? ^ ^ 



Vj Uj 



^ \vj — Uj-\\i\vj-\ — Vj\'i\x — Vj-i\i\x — VjlP^ |||x — tij-ilplllx — Uj-lIP"?' 
and thus 

V- 0(1) ^ 

'''' " - ^llllnfi lll^.+l - umu^+l - V^Mu^+l " V.^'^ 

Vx,...,Vj-l 



\x — Mj_l|p|||x — Uj-lIP*? 

Repeating the application of Proposition I5.1( ii) as in (|5.19p . we end up with 



(5.20) 



V.) < V Q(^) 0(^o)^' < ^ ^5 21) 

> - Z-^ \uinvi\\i\\ui - vi\\i |||x-^xi|||'?|||x-z;i|||2'? " |||x|||39 ■ ^ ' 



For the bound on vr]^ (x), we use the following bound, instead of (j5.12p : 

PTMu) = 6o,u6o,v + (1 - 6o,u6o,v) P'^^{o,u) < 6o,u6o,v + ^- (5-22) 

IIfIII infill IIr ~ ^111 

In addition, instead of using (j5.16p . we use 

cm 

\\z — nil'? 



< 



■ Sv,x + E 



x — Mill'? ' ^-^ \\\z — urWlx — zri\\\v — zrWlx — viii'? 



<^,.,.+ . °f (5.23) 

|||x — mIp ' |||x — n|p|||x — vIP'? 

due to (I53|), ([5Tip and (102]) . Applying (f5:22]) - (|5:23]) to (|iT5]) for j = 1 and then using Propo- 
sition I5.ir iil , we end up with 

vr^ (X) < U(6'oj do,x + 3„ + 2. 2a all! iil^ 1 + lii ilMii ¥2o 

infill ^ IIpIII IIpIII IIr ~ ^111 V If ~ ^111 111^ ~ ""III 111^ ~ ''^111 , 

^OmSo,. + ^. (5.24) 
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To complete the proof of Proposition 13 -H it thus remains to show (j5.14p - (j5.15p . The inequahty 
(j5.14p for j = 1 immediately follows from the definition (j4.6p of Pj^^l (see also Figure [5]) and the 
bound (|5.10p on ip\ — 6. To prove (jS.lSp for j = 1, we first recall the definition (|4.9p of P'l^^^^ 
(and Figure [5]). Note that, by (jS.lip . Ylv' ^(^' ~ v) ^(-^ ~ V'a(^^'j v) obeys the same bound on 
^j,; G{v' — y) G{z — v') (with a different 0(1) term). That is, the effect of an additional -^a is not 
significant. Therefore, the bound on P'^^^ is identical, with a possible modification of the 0(1) 
multiple, to the bound on P'^^l^ (or P'^^l) with v (resp., u) "being embedded" in one of the bubbles 
consisting of -^a — By (|5.10p . ip\{y,x) — 5y^x with v being embedded in one of its bubbles is 
bounded as 

oo k 

k=l 1 = 1 y\x' 

= X] ^Aiy', x') (^{ipy,ip^)^GA{v, x') + GA{y', x') 5jjy^i;Aix', x) 

y',x' 

~ Illy' ~ yllP'^ lll^^' ~ y'lll'^ lll'*^ ~ y'li'^li^^' ~ '^'111'^ lll^^ ~ x'lP'? ~ |||x — y||K|||v — yil'^ila; — v\l'> 

y',x' 

By this observation and using (j3.2p to bound the remaining two two-point functions consisting of 
-Pa'SI^ (recaU g3])), we obtain (f5T5]) for j = 1. 

For (|5.14p - (j5.15p with j > 2, we first note that, by applying (|3.2p and (jS.lOp to the definition 
(14.51) of Pj^\y,x), we have 

^ v2T",v, h[-y¥''\\v2-yp\H-v2p l}^\\v[-vinvi+i-v[^^^^ 

"C"' (5.26) 



fx — IP'^lx — Wj_]^|||'' 



By definition, the bound on P'A-u{y, x) is obtained by "embedding u" in one of the 2j — 1 factors of 
III • • • IP (not III • • • Ip"^) and then summing over all these 2j — 1 choices. For example, the contribution 
from the case in which \v2 — y|p is replaced by |||n — y|p|||v2 — "ulP is bounded, similarly to (I5.2ip . 
by 



o{el) o{eiy~^ 



< 



'i lll^i ~ yiP'^'li''^ ~ y|||'''|||f2 — ^li'^li^i ~ ''^2111'' li^^ — ^ili'^li^ ~ V2\'^^ 
y oigi ^ ojeiy (^27) 

111?;^ — 7/ IIP? Ill 7/, — 7/ III 9 III .T — 7/, III 9 III .T — 7;i IIP9 III .T — 7/IIP9|||7/, _ 7;|||9|||.x — 7/1119 



The other 2j — 2 contributions can be estimated in a similar way, with the same form of the bound. 
This completes the proof of (|5.14p . 

By ([OS]) , the bound on P^^'^^iy, x) is also obtained by "embedding u and f " in one of the 
2j — 1 factors of ||| • • • |p and one of the j factors of ||| • • • Ip*^ in (|5.26p . and then summing over all 
these combinations. For example, the contribution from the case in which |||7;2 ~2/|||^ and \v'i — y|p' 
in (j5.26p are replaced, respectively, by |||7/ — y|p|||7;2 — ^Ip and \v'y — y|||''|||f — y|||''|||wi —'^111'') is bounded 
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by 



I lll'^i ~ yfl'^li^ ~ yfl'^li^i ~ '^lll'lll^ ~ ylll'^111^2 — '"lll'^li^i ~ '^^2111'' lll^; — f^H'^llx — 



2q 



< 



V 



qigy 



X] III,,/ 



< , ^, "'"g^: ., ^, - (5.28) 

The other (2j — l)j — 1 contributions can be estimated similarly, with the same form of the bound. 
This completes the proof of (|5.15p and thus Proposition 13.11 □ 

5.2 Bounds for finite-range models 

First, we prove (13. Sp and Proposition 13.3^ 111) assuming (13.71) . Then, we prove p.lOp assuming (|3.7p 
and (j3.9p to complete the proof of Propositions [37 



Proof of 113. 8\) assuming ^3. 7\ ). By applying ()4.2p to the bound ()4.15p on vrjC^x), it is easy to show 
that, for r = 0, 2, 



^ |xr<'(^) < Sr,0 + \x\'{^o^x)l < Sr,0 + SUp \x\'G{x)) Y,{tD * G){x) G{x) 
X x^o ' xj^o 

< 5r,o + {day^'^0{eof. (5.29) 
For i > 1, by using the diagrammatic bound (j4.15p and translation invariance, we have 

Yt^^!{x)< ( ^-PaS(0'^) j ( sup J] ry,^Q^.„_^(z,x) j ( sup J] ry,^Q^.„(z, x) J . (5.30) 
X ^ v,x / \ y z,v,x ' \ y z,x ^ 

The proof of the bound on 7rj^'(x) for i > 1 is completed by showing that 

V Uup Y,ry,zQloA^,x)] V (snpY.Ty,zQ'A-oiz,x)] =0(00). (5.31) 

^ v,x ^ \ y z,v,x ^ \ y 2,^x ^ 

The key idea to obtain this estimate is that the bounding diagrams for the Ising model are similar 
to those for self-avoiding walk (cf.. Figure (H). The diagrams for self-avoiding walk are known to 
be bounded by products of bubble diagrams (see, e.g., [24J), and we can apply the same method 
to bound the diagrams for the Ising model by products of bubbles. 
For example, consider 

^ r,,,Q^.„(z, x) = Y,{y^ Ty^z {Sz,z' + Ga{z, z'))\p^.,{z', x). (5.32) 

Z,X z' ,x ^ z ^ 

The factor of is due to the nonzero line segment Ty^z{.^z,z' + G\{z, z')), because 

y^To,z[5z,x + GK{z,x)) =TD{x)+Ty^D{z)GK{z,x) < 0(^0) +r sup G'a(o,x), (5.33) 

X 

z z 

G'a(o, x) < tD{x) + t ^ G{y) D{x - y) < O(0o) + r sup G{y) = O(0o), (5.34) 

-L y^o 
y+o 
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where we have used translation invariance, (|3.7p and sup^D(x) = 0{9q). By (j4.12p . 




z' ,x z' ,x j>l 

Similarly to (|5.29p for r = 0, the sum of P'j^'?^{z' ,x) is easily estimated as 1 + O{6o)- We claim 
that the sum of P'j^^^{z',x) for j > 1 is (2j — 1) 0{6Qy , since P'jl^^^{z' , x) is a sum of 2j — 1 terms, 
each of which contains j chains of nonzero bubbles; each chain is ip\{v,v') — 6yy for some v,v' 
and satisfies 

^ {Mv,v') - S,y) < ^ {t^D * {D * G*2))(o))' = Y,0{eoy = O(^o). (5.36) 

v' 1>1 1>1 

For example, 

''XI r"7\ 

'^P'l^^(z',x) = W o\ /\ + 6 other possibilities, (5.37) 

z',x y^^-A,.-.^^^ — c^-A^ (x ; 

which can be estimated, by translation invariance, as 

"■■\7r7\ " 

o 

< (J;(V'A(o,y)-<5o,,))'(VF'°0' = 0(^o)^ (5.38) 

where W'-*'' is given by (j3.13p . 

The sum of t^^^Q^.^ ^(z, x) in (j5.3ip is estimated similarly [29j. We complete the proof of the 

bound on Ylx'^A^i^) J — ^• 

To estimate J2x I^P'^a'(^) ^^'^ ^ — ^® recall that, in each bounding diagram, there are at 
least three distinct paths between o and x: the uppermost path (i.e., o ^ bi ^ V2 ^ ^ ■ ■ ■ ^ x 
in ()4.15p : see also Figure [6]), the lowermost path (i.e., o ^ vi ^ b2 ^ V3 ^ ■ ■ ■ ^ x) and a middle 
zigzag path. We use the lowermost path to bound | 

3 3 

\x? = Y\an? + '^ a^-On < (j + l)^|a„|2, (5.39) 

n=0 0<m<ra<j n=0 

where = vi, ai = b^ — vi ,^2 = t^s — &2) • • • ; ^'^d aj = x — vj or x — bj depending on the parity of 
j. We discuss the contributions to |xp7r^'(x) from (i) |ajp, (ii) |aop and (iii) jonp for n / 0, j, 
separately (cf.. Figure [TT]) . 

(i) The contribution from |ajp is bounded by 

v,y / \ y ^ j,^^ 

k=y 

X 



( ^^^Y (l^l^^O odd} + k even}) TbQA.o(6, x) j 

b=y 

< O(0o)^-i sup ^ (|xpl{jodd} + k-ypl{jeven})rj,,4<5^,^' + G'A(^,^'))^A;o(2',a:). (5.40) 
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CIq CI] 0,2 ^3 



(iii) 



la, I' 



Figure 11: One of the leading diagrams for |rEp7rj^'(x) and its decompositions depending on 
whether the assigned weight is (i) jasp, (ii) |aoP and (iii) |a„p for n = 1,2, respectively. 

By ()4.10p . the leading contribution from P'j^"^{z',x) for an odd j can be estimated as 

sup ^ \x\'^Ty^z{S^^^' + Ga{z,z'))P'^°^{z',x) 

^ z,z',x 

= sup ^ ry,2((5^,2' + G'a(^;,^;')) {^z'^o)a{^z'^x)\\x\'^{^o^x)a 



< sup ( (ri? * G){y) + (rZ) * G)*\y)] G*\o) G'^' = d^T2O(0o)^ 



(5.41) 



where G*"' is given by (I3.13p . The other contributions from P'^^liz', x) for i > 1 and from the even-j 
case can be estimated similarly; if j is even, then, by using \x — < 2\z' — + 2\x — z'p and 
estimating the contributions from \z' — and \x — z'p separately, we obtain that the supremum 
in ([Ml is da^O{eo). Consequently, ([M]) is da^O{eo)^^^i 

(ii) To bound the contributions to \x\'^7r^f' (x) from |anP for n < j, we define (cf., Figure [T2]) 



b ^ y' ^ 

By translation invariance and a similar argument to show (j5.3ip . we can easily prove 

sup ^ Ql-o,v{y, v + z) = Y^ Q'k-vAy^ ^) = ^(^o)- (5.43) 

Therefore, the contribution from |ao|^ to |xp7rjY'(x) is bounded by 



sup \v^P^^ {v,h) n [h,y + Ga(6, y)) sup ^ Ql,^,{y, z)] ^ P;^,(z, x) 



y,v 



(5.44) 



(iii) By translation invariance and ()5.42p - (|5.43p . the contribution from |a„p for an n 7^ 0, j is 
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Figure 12: The leading diagrams of Q'i-uviv^^)' "^^^ P'^^uv^y^^ ^^"^ -^An(y''-) ™ (15. 420 . re- 
spectively. 



bounded by 



■o.v{"i ^) 

u,y / \ y ^ 

b=y 

sup V (|6f l{n odd} + b - even}) nQA;o,v(^,b!) W {h' v+z + ^a(F, + ^)) ) , (5.45) 



6,6',-!; 
b=y 



where the first line is 0{9Qy ^. The leading contribution to the second line from -P^.^'^ and P^'.°j 
in Q^.Q ^ for an odd n is bounded, due to translation invariance, by 



G'^' sup 
y,z 



< da'0{eoY sup 






\^ < da'^0{dQ 



(5.46) 



The other contributions from i^j^.'^ ^ and P^'.'^ for i > 1 and from the even-n case can be esti- 
mated similarly; if n is even, then the second supremum in (15.460 is O(0o)- Therefore, ()5.45p is 

Summarizing the above (i)-(iii) and using 2[i^J > j V 2 for j > 1, we have 



This together with (j5.29p complete the proof of (j3.8p . 

Proof of Proposition [STW in) assuming {S. ?| ). It is easy to see that 

XX X 

We show below that, for i > 1, 



V2 



(5.47) 
□ 

(5.48) 
(5.49) 



where the bound is independent of A. Due to these uniform bounds, we conclude that the sum of 
|x|*+2|n(x)| is finite if 6^0 <C 1. 

Now we explain the main idea of the proof of ()5.49p . First we recall that, in the proof of the 
bound on |xp7rj^^(j;), we distribute along the lowermost path of each bounding diagram. 
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To bound |x|*+^7rj^'(x), we again use the lowermost path in the same way to distribute |xp, 
and use the uppermost path to distribute the remaining More precisely, we use 



< U + 1) 



max 

n=0,l,... 



(5.50) 



where aQ,a[, . . . ,a'j are the displacements along the uppermost path: Oq = bi, a'l = V2 — ki, 



V2, ■ 



and a'j 



bj depending on the parity of j. Let m be such that 



For the contribution to 



|t+2„(3) 



TTj^ (x) from \an\ in (|5.39p for n ^ m, we simply follow the 



same strategy as explained above in the paragraphs (i)-(iii) to prove the bound on |x| vr^ (x). 
The only difference is that one of the bubbles W^°^ contained in the bound on the m^^ block is 
now replaced by W-^K 

The contribution from |amP in ()5.39p can be estimated in a similar way, except for a few 
complicated cases, due to Pj^^l^ and P'^^^^ for i>l contained in the m**^ block. For example, let j 
be even and let m = j (cf., the second line of (j5.40p ). The following are two possibile diagrams in 



the contribution from P^. j (/, x) to ^ 



y\ \x 



(i) 




(ii) 




(5.51) 



where, for simplicity, ipA{f,g) 
respectively. We suppose that 



— df^g and ip\{u,z) 
v\ is bigger than \w ■ 



■ 6u,z are reduced to Gf^{f,gf and G^if^gf, 
v\ and |x — 1<;| along the lowermost path from 



o to X through v and so that \x\ is bounded by 3 . We also suppose that \z — u\ in ()5.51l i) 
(resp., \g — f \ in (j5.51i ii)) is bigger than the end-to-end distance of any of the other four segments 
along the uppermost path from y to x through f,g,u and z. Therefore, we can bound \x — by 
5^\z 



u 



in ()5.51i il (resp., 5'^\g — /p in (j5.511 ii)) and bound the weighted arc between u and z 
(resp., between / and g) by 5^(5*^^ By translation invariance, the remaining diagram of (I5.51[ i) is 
easily bounded as 




sup 

f',9,u' 




< ly'*' o{9o) 



(5.52) 



where the power 4 (not 3) is due to the fact that the segment from u' in the last block is nonzero. 

To bound the remaining diagram of (|5.51i ii) is a little trickier. We note that at least one of 
|n|, \z — u\, \w — z\ and \v — w\ along the path from o to t; through u,z,w is bigger than \\v\. 
Suppose |f — > ^\v\, so that \v\^ < 2*|f — |*/^. Then, by using the Schwarz inequality, we 

obtain 




< 




(5.53) 



where the two weighted arcs between o and v in the second term is |?;|*G(f)^ = {\v\^^'^G{v))'^ . By 
translation invariance and the fact that the north-east and north-west segments from g in the first 
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term are nonzero, we obtain 




< sup 



) ( sup t{D * G*'){g')) V(°' (^^(°' ^) - ^O'-)) 



< OiOof. (5.54) 
With the help of (W^*^^^)"^ < l^C'^t^**) (due to the Schwarz inequahty), we also obtain 




o \ 2 




< (Tyf*')^o(0o 



Therefore, (fCT]) is bounded by W^'^0{9oP'^. 

The other cases can be estimated similarly As a result, we obtain 



(5.55) 



El 



l<+2^{i) 



A 



E 

m=0 



(x) < > + 1) + 0(6)0 } 



y-V2-l 



which implies (j5.49p . This completes the proof of Proposition I3.3l fiiil. 



(5.56) 



□ 



Proof of 13.10\) assuming Jg. 7| ) and 1^3. 9\) . If x = o, then we simply use the bound on the sum in 
(j3.8p to obtain 7rj^'(o) < 0(^o)* for any i > 0. It is also easy to see that 7r^^\x) with x a obeys 
(IS.lOp . due to (13. 9p and the diagrammatic bound (j4.15p . It thus remains to show (IXTnl) for 7rj^'(x) 
with X / o and j > 1. 

The idea of the proof is somewhat similar to that of Proposition 13. 3( iii) explained above. First, 



we take \a„ 



max„ Ur, 



from the lowermost path and 



I'l I = max„ I a'n \ from the uppermost path 

That is, 



i+ii 



of a bounding diagram. Note that, by (j5.50p . \am\ and \a'i\ are both bigger than 
|am|~'' and \a'i\~'^ are both bounded from above by {j + l)''|x|~''. If the path corresponding to am 
in the m^^ block consists of segments, we take the "longest" segment whose end-to-end distance 



is therefore bigger than 



That is, the corresponding two-point function is bounded by 



or P"-"'' 

A;u,v ^A;u 

However, 



'^o-^^(j + l)'^|x|~'^. Here, depends on the parity of m, as well as on i > for p^"*'^ 
if m = or j) and the location of u,v in each diagram, and is at most A^ < 0{i + 1 
the number of nonzero chains of bubbles contained in each diagram of Pj^^l^ and -P\.*^'^ is 0{i), 
and hence their contribution would be 0{9q)^^^\ This compensates the growing factor of A^'^, and 
therefore we will not have to take the effect of A^ seriously. The same is true for a^, and we refrain 
from repeating the same argument. 

Next, we take the "longest" segment, denoted a", among those which together with (or a 
part of it) form a "loop"; a similar observation was used to obtain (I5.53p . The loop consists of 
segments contained in the block and possibly in the (/ — 1)*^* block, and hence the number of 



choices for a" is at most 0(i/_i + + 1), where ii is the index of P^'' or Pj^ in the I block 
(z_i = by convention). By (j5.50p . we have \a"\ > 0(i/_i + ii + l)~^|aj|, and the corresponding 

As explained above, the effect 



X 



two-point function is bounded by AoO(iz-i + h + l)''(j + 1) 
of 0{ii-i + ii + 1)'^ would not be significant after summing over and ii. 

We have explained how to extract three "long" segments from each bounding diagram, which 
provide the factor AQ(j -|- l)^'^|x|~^'^ in dSTO]); the extra factor of (j + if in (IXTH is due to the 
number of choices of m, / G {0, 1, . . . ,j}. Therefore, the remaining task is to control the rest of the 
diagram. 
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Suppose, for example, < m < I < j {so that j > 3). Using Q'j^ defined in ()5.42p . we can 
reorganize the diagrammatic bound (j4.15p on 7r^'(j;) as (cf., (j5.45p ) 



'A 
m— 1 



bm,Vm bl,...,bm-l «=1 

yi + l,Vl + l Vl,...,Vm-l 

^ E ( E n ^''.^A;.„.,+i(&i,^i+i))Tt,+i(<5b,^^^^,^^ + GAibi+i,yi+i)) 



Oj + l Om + l,...,Oj 



( E ( n ^A;^.,^.+i(y^'; 



(5.57) 



Vl+2,-,Vj 



As explained above, we bound three "long" two-point functions contained in the second line of 
(15.571) : let Ym^i be the supremum of what remains in the second line over bm,Vm,yi+i,vi+i. Then 
we can perform the sum of the first line over bm,Vm and the sum of the third line over yi^i,vi^i 
independently; the former is 0(^o)™~^ and the latter is O(0o)"'~^~') due to (|5.3ip and ()5.43p . 
respectively. Finally, we can bound Y^^i using the Schwarz inequality by 0{6oy~"^, where / — m 
is the number of nonzero segments in the second line of (j5.57p (i.e., J2bi '^bii^i y G\(bi,yi)) for 
some ym, ■ ■ ■ , Ul+i) minus 2 (= the maximum number of those along the uppermost and lowermost 
paths that are extracted to obtain the aformentioned |x|-decaying term). For example, one of 
the leading contributions to l^,m+4 is bounded, by using translation invariance and the Schwarz 
inequality, as 



sup 



<o{eo 




< 0{9o) sup (.') 

>' u,z o 

1/2 



< 0(^0)^ sup 




(5.58) 




< 0(^0) 



The other cases can be estimated similarly [29]. This completes the proof of (j3.10p . 



□ 
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